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Vorwort. 



Die im vorliegenden Buche enthaltenen 12 Artikel 
•erschienen von 1891 bis 1894 in der „Naturwissenschaft- 
lichen Wochenschrift" unter dem Titel „Mathematische 
Spielereien in kritischer und historischer Beleuchtung." 
Das rege Interesse, welches sich für die in diesen Artikeln 
behandelten Geduldspiele durch öftere Zuschriften und 
Anfragen an den Verfasser kundgab, bewogen ihn uud 
den Verleger der Zeitschrift, die Artikel auch in Buch- 
form erscheinen zu lassen. 

Da das Buch gemeinverständlich und unterhaltend 
sein will, so enthalt es weder trockene Rechen -Exempcl 
noch abschreckende Formeln. Sein Zweck besteht viel- 
mehr in erster Linie darin, die interessantesten von den 
auf Anwendung des Verstandes beruhenden Geduldspielen, 
wie Zauberquadrate, Boss- Puzzle, Nonnenspiel u. s. w., 
<lem tieferen Verständniss gebildeter Nicht- Mathe- 
matiker näher zu bringen. Andrerseits dürfte auch die 
reifere Jugend, indem sie das Buch liest, unterhalten 
werden, ohne zu merken, dass sie belehrt wird. 

Die Bücher und Abhandlungen, welche der Verfasser 
benutzt hat, sind an den betreffenden Stellen kurz citirt. 
Doch möchte der Verfasser schon an dieser Stelle er- 
wähnen, dass er am meisten den von Herrn Lucas heraus- 
gegebenen „Recreations Mathematiques" (Paris, 1882) und 
den von Herrn Ball verfassten „Mathematical Recreations 
and Problems" (London 1892) verdankt. 

Aber auch der Kenner dieser beiden Bücher wird in 
den nachfolgenden 12 Artikeln viel Neues finden, nament- 
lich im IX., X. und XII. 

Hamburg, September 1894. 

Hermann Schubert. 
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Das Sprichwort „Es giebt nichts Neues unter der 
Sonne" gilt besonders auch von den geistreichen Unter- 
haltungs -Aufgaben, welche von Zeit zu Zeit in der 
Welt auftauchen und einen grossen Theil der gebildeten 
Menschheit dadurch fesseln, dass zu ihrer Lösung weniger 
eine mühevolle Berechnung als vielmehr Nachdenken 
und Geduld erforderlich ist. Derartige Aufgaben sind oft 
viele Jahrhunderte alt, und werden, wenn sie in Vergessen- 
heit gerathen sind, plötzlich von einem unternehmenden 
Verleger wieder an's Tageslicht gezogen, und als Novität 
verbreitet, bisweilen ganz in der alten Gestalt, bisweilen 
verfeinert und verbessert oder doch in einem modemisirten 
Kleide dargestellt. Beispielsweise erschien vor etwa 
3 Jahren ein Spiel, dessen Deckel u. A. die Worte 
zeigt: „Das Achterspiel (Neues Puzzle -Spiel); Lösbar 
aber schwierig; gesetzlich geschützt unter No. 914; am 
16. Juli 1889 als Patent angemeldet." Die eben- 
falls auf dem Deckel befindliche Spiel-Regel lautet: „Man 
bedecke acht Felder mit den beifolgenden acht Steinen 
derart, dass weder zwei noch mehrere derselben in gerader 
oder schräger Linie correspondiren." In einer beiliegenden 
Begutachtung wird feiner gesagt, dass dieses Spiel „einzig 
in seiner Art ist und alle bisher dagewesenen und noch 
existirenden Puzzle-Spiele an Interessantheit übertrifft." 
Nun ist aber die eben genannte Spielregel schon vor etwa 
50 Jahren von dem Gelehrten Nauck dem berühmten 
deutschen Mathematiker Gauss vorgelegt, dann von diesem 
in seinem Briefwechsel mit Schumacher ausführlich er- 
örtert, und Veranlassung zur Erzeuguug einer ganzen 
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Litteratur geworden. Eine Geschichte des in der Spiel- 
regel enthaltenen Problems erschien 1874 von Sicgnrand 
Günther, jetzt Professor in München. (Näheres hier unter I.) 

Während dieses jetzt wieder aufgewärmte Problem 
nicht älter als 50 Jahre ist, giebt es auch fesselnde Unter- 
haltungsaufgaben, die sich bis in die graue Vorzeit zurück- 
verfolgen lassen. Dazu gehören z. B. die Probleme der 
erschwerten Uebcrfahrt, unter denen das einfachste 
verlangt, einen Wolf, eine Ziege und einen Kohlkopf in 
einem Boote, das nur für eins von diesen drei Wesen 
Platz hat, über einen Fluss zu fahren, und dafür zu sorgen, 
dass weder Wolf und Ziege, noch auch Ziege und Kohl- 
kopf an einem Ufer allein bleiben, weil der Wolf die 
Ziege und die Ziege den Kohlkopf fressen könnte. Diese 
Aufgabe war schon den römischen Knaben zur Zeit des 
Augustus ebenso eine Quelle der Unterhaltung, wie den 
Knaben unseres elektrischen Zeitalters. 

Im Folgenden sollen nun nach und nach die inter- 
essantesten dieser fesselnden Unterhaltungsaufgaben näher 
besprochen und beleuchtet werden. Dazu gehören ausser 
den beiden schon erwähnten Aufgaben das Problem der 
magischen Quadrate, des Rösselsprungs, des Boss-Puzzle 
oder Fünfzehner-Spiels und noch viele andere Probleme. 

I. Das Problem der acht Königinnen.*) 

Wie das Schachspiel selbst, so sind auch mehrere 
von den Geduld - Aufgaben, die sich auf die Figur 
des Schachspiels beziehen, auf indischem Boden ge- 
wachsen. Die Aufgabe aber, die wir hier besprechen 
wollen, ist vor 50 bis 60 Jahren in Deutschland ent- 
standen. Nachdem sie dem Mathematiker Carl Friedrich 
Gauss in Göttiugen vorgelegt war, machte dieser sie zum 
Gegenstand der Besprechung in seinem bekannten Brief- 
wechsel mit dem Astronomen Schumacher in Altona. Er 
sprach die Aufgabe in folgender Weise aus: „Acht 
Königinnen auf die 64 Felder des Schachbretts 
so zu stellen, dass keine die andere schlagen 

*) Vergl. aueh „Natur w. Wochenschr." Bd. V No. 30 S. 291 ff.: 
Simon: „Dir; 8 Königinnen auf dem Schachbrett." Red. 



Digitized by Google 



kann; oder, was auf dasselbe hinauskommt, von den 
64 Feldern eines Schachbretts solche acht auszuwählen, 
dass nicht zwei oder mehr von den ausgewählten Feldern 
in einer Reihe stehen, die einem Rande oder einer Dia- 
gonale des Schachbretts parallel ist." Gauss fand zuerst 
76 Arten, die 8 Felder auszuwählen, daim 72 Arten, und 
endlich die richtige Zahl, nämlich 92 Arten. Später, im 
Jahre 1861, wurde dasselbe Problem von dem italienischen 
Mathematiker Bellavitis behandelt, und zwar in den 
„Atti deir Instituto Veneto", Band 6, S. 134. Bellavitis 
fand dieselben 92 Lösungen, die schon Gauss angegeben 
hatte. Im Jahre 1869 stellte der französische Mathematiker 
Lionnct das Problem der acht Königinnen in den „Nou- 
velles Amiales de Mathematiques" (2 serie, tome III, p. 560) 
von Neuem auf. Vorher schon, im Jahre 1867, hatten 
sich die Artillerie-Offiziere Parmentier und Noe damit be- 
schäftigt, die sämmtlichen Lösungen methodisch aufzu- 
finden, ohne zu wissen, dass das Problem schon mehrfach 
vorher behandelt worden war. Sie theilten ihre Lösungs- 
methode 1879 dem Mathematiker Edouard Lucas mit, 
der sie in seinen „Recreations" veröffentlichte. Die Ge- 
schichte des Problems stellte 1874 Prof. Siegmund Günther 
in dem Grunert'schen Archiv der Math, und Physik 
(Band 56, Theil III, S. 291 u. 292) zusammen, zugleich 
mit einer Ausdehnung des Problems auf ein quadratisches 
Brett mit 5 mal 5 Fehlem. Endlich gab Professor Glaisher 
in Cambridge, der bekannte Herausgeber der Faktorentafeln, 
eine Erörterung des Problems auch in den Fällen, wo statt 
8 mal 8 Felder, 5 mal 5, 6 mal 6 und 7 mal 7 Felder 
gegeben sind. (Philos. Magazine, Dccember 1874.) 

Nachdem wir das Problem selbst und die Geschichte 
desselben kennen gelernt haben, wollen wir zunächst 
an einer von den 92 Lösungen eine die Besprechung er- 
leichternde Bezeichnungsweise erklären. Die durch einen 
Punkt gekennzeichneten Felder der umstehenden Figur 
bilden eine genaue Lösung, weil niemals zwei markirte 
Felder in einer und derselben horizontalen, vertikalen oder 
diagonalen Linie liegen. 

Wir wollen nun sagen, dass 8 Felder, deren Centren eine 
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wagerechte Linie (von links nach rechts) bilden, in einer 
Reihe liegen, und dass 8 Felder, deren Centren eine 
senkrechte Linie (von unten nach oben) bilden, in einer 
Columne liegen. Nach den Bedingungen der Aufgabe 
muss immer auf jeder der acht Linien und auf jeder der 
acht Columnen ein Feld, aber auch nur ein Feld markirt 
sein, wir können desshalb eine Lösung sehr einfach da- 
durch bezeichnen, dass wir für die acht Columnen in der 
Reihenfolge von links nach rechts, die Zahlen hinschreiben, 
welche angeben, das wievielte Feld, von unten nach oben 
gerechnet, markirt ist, so dass die oben in einer Schach- 
brett-Figurdargestellte Lösung durch die Zahlen-Gruppirung : 




26 174 835 

zu bezeichnen ist. Aus jeder Lösung können noch 7 weitere 
abgeleitete dadurch entstehen, dass man sich das Sehach- 
brett entweder gedreht oder spiegelbildlich denkt. 
So entsteht aus der obigen Lösung die neue Lösung: 

68 241 753 

dadurch, dass man sich das Schachbrett im Sinne eines 
Uhrzeigers um eine Viertel-Umdrehung gedreht denkt. 
Durch Weiterdrehen, immer um eine Viertel-Umdrehung 
entstehen noch zwei weitere Lösungen, nämlich: 
46 152 837 und 64 285 713. 
Aus jeder dieser 4 Lösungen entsteht nun noch da- 
durch eine neue, dass man sich einen auf der Ebene des 
Schachbretts senkrecht stehenden und diese Ebene in der 
linken Kante des Schachbretts schneidenden Spiegel vor- 
stellt und das Spiegelbild der Lösung betrachtet. Dadurch 
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entsteht aus jeder Lösung eine solche, deren Bezeichnung 
dieselben Zahlen, aber genau in umgekehrter Reihenfolge, 
enthält, also: 

53 847 162, 35 714 286, 73 825 164, 31 758 246. 
Nicht immer giebt eine Lösung auf diese Weise zu 
* im ganzen 8 Lösungen Veranlassung. Zwar muss das 
Spiegelbild immer eine neue Lösung erzeugen, aber die 
Umdrehungen können auch die schon gefundenen Lösungen 
noch einmal liefern. Beispielsweise erzeugt die Lösung 
46827135, also die Figur: 
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sich selbst wieder, wenn man sich das Schachbrett um 
eine halbe Umdrehung gedreht denkt. Eine neue Lösung 
erhält man dagegen, wenn man das Spiegelbild der ursprüng- 
lichen Lösung nimmt, oder, wenn man das Schachbrett 
um eine Viertel-Umdrehung wendet. Im letzteren Falle 
entsteht 35 281 746. Daauch das Spiegelbild dieser Lösung 
Neues giebt, so giebt 46 827 135 zu im ganzen drei weiteren 
Lösungen Veranlassung, nämlich zu: 

35 281 746, 53 172 864, 64 718 253. 
So gehören also entweder 8 oder 4 Lösungen der- 
artig zusammen, dass jede Lösung einer Gruppe die übrigen 
7 bezw. 3 in der besprochenen Weise zu erzeugen vermag. 
Die soeben erörterte Gruppe von 4 Lösungen ist die 
einzige Gruppe, die nur 4 Lösungen enthält. Ausserdem 
giebt es noch 11 Gruppen, deren jede 8 zusammengehörige 
Lösungen enthält. So entstehen im Ganzen die 92 Lö- 
sungen, die schon Gauss gefunden hat, und die wir hier mit 
Benutzung der oben erklärten Bezeichnungsweise zusammen- 
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stellen. Wir ordnen dieselben, wie es schon Pannentier 
1867 that, nach der Grösse der vornstehenden Ziffern. 



Tabelle der 92 Lösungen des Problems der 

8 Königinnen. 



15 863 724 


36 815 724 


51 468 273 


63 185 247 


16 8 *7 425 


36 824 175 


51 842 736 


63 571428 


17 468 253 


37 285 146 


51 863 724 


63 581 427 


17 582 463 


37 286 415 


52 468 317 


63 724 815 


24 683175 


38 471625 


52 473 861 


63 728 514 


25 713 864 


41 582 736 


52 617 483 


63 741 825 


25 741 863 


41 586 372 


52 814 736 


64 158 273 


26174 835 


42 586 137 


53 168 247 


64 285 713 


26 831475 


42 736 815 


53172 864 


64 713 528 


27 368 514 


42 736 851 


53 847 162 


64 718 253 


27 581 463 


42 751 863 


57 138 642 


68 241 753 


28 613 574 


42 857 136 


57 142 863 


71386 425 


31 758 246 


42 861 357 


57 248 136 


72 418 536 
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35 286 471 


46 827 135 


57 263184 


73 168 524 


35 714 286 


46 831 752 


57 413 862 


73 825 164 


35 841 726 


47 185 263 


58 413 627 


74 258 136 


36 258 174 


47 382 516 


58 417 263 


74 286 135 


36 271485 


47 526 138 


61 528 374 


75 316 824 


36 275 184 


47 531 682 


62 713 f>84 


82 4 1 7 536 


36418 572 


48 136 275 


62 714 853 


82 531 746 


36 428 571 


48157 263 


63 175 824 


83 162 574 


36 814 752 


48 531 726 


63 184 275 


84 136 275 



Obwohl diese 92 Lösungen existiren, ist es doch sehr 
schwer, auch nur eine einzige Lösung durch Probiren zu 
finden. Dieses begreift man, wenn man bedenkt, dass 
die Zahlen von 1 bis 8, welche in den obigen Zahlen- 
Gruppirungen auf 92 Arten zusammengestellt sind, sich 
auf 1x2x3x4x5x6x7x8-- 40 320 Arten, über- 
haupt zusammenfassen lassen. 

Die obige Tabelle lässt sich genau in der angegebenen 
Reihenfolge der 92 Lösungen, durch ein methodisches 
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Probiren auf folgende Weise finden. Man setzt zunächst eine 
Königin auf das unterste Feld der ersten Columne, die zweite 
Königin auf das unterste Feld von allen denjenigen Feldern 
der zweiten Columne, die nun noch möglich sind, also 
auf das dritte. Ebenso behandelt man jede weitere Co- 
lumne. Dann wird man bald dazu kommen, kein Feld 
einer Columne mehr zu finden, das nach den Bedingungen 
der Aufgabe noch besetzbar wäre. Man muss dann diesen 
Versuch als gescheitert betrachten, und auf die zweite 
Columne zurückgehend, das vierte statt des dritten Feldes 
besetzen. Auch dieser Versuch wird scheitern, und man 
wählt nun das fünfte Feld der zweiten Columne. Dieser 
Versuch wird erst dann gelingen, wenn man in der 
dritten Columne das achte Feld besetzt. 80 findet man 
als erste Lösung schliesslich 15 863 724. Auch mit dem 
sechsten Felde der zweiten Columne wird ein Versuch 
gelingen. Bei der Besetzung des siebenten Feldes ergeben 
sich dann zwei verschiedene Lösungen, dagegen gar keine 
bei der Besetzung des achten Feldes.* So erhält man die 
4 Lösungen, bei denen das Feld links unten besetzt ist. 
Genau so methodisch weiter probirend, beginnt man mit 
dem zweiten Felde der ersten Columne, und erhält 
8 Lösungen, bis man schliesslich für das achte Feld der 
ersten Lösungen die 4 Lösungen erhält, die in der obigen 
Tabelle den Schluss bilden. Scharfsinniger als diese 
Methode, die im wesentlichen nichts weiter als ein mit 
Ordnungsliebe gepaartes Probiren ist, erweist sich die 
von La Noe angegebene Methode, welcher von den 
4 Feldern ausgeht, die um die Mitte gruppirt sind, dann 
die 12 Felder betrachtet, die, diesen zunächst benachbart, 
sie ringförmig umgeben, u. s. w. So erhält man ausser 
dem Mittelquadrat noch drei Umzäunungen nach aussen 
hin, von bezw. 12, 20, 28 Feldern. Besetzt man nun 
eins der Felder des Mittelquadrats willkürlich, so erkennt 
man sofort, dass die nächste Umzäunung nur auf zwei- 
fache Weise von zwei Königinnen besetzbar ist. Probirt 
man auf diese Weise weiter bis zu der äussersten Um- 
zäunung, so erhält man die 92 Lösungen auf leichtere 
und elegantere Art, als nach der ersten Methode. 
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An das Problem der acht Königinnen schliesst sich 
die Frage an, welche sieben weitere Felder zu besetzen 
sind, wenn schon ein willkürlich gewähltes Feld durch 
eine Königin besetzt ist. Bezeichnet (a b) ein Feld, das 
von einer horizontalen Kante a, von der vertikalen Kante b 
Felder weit abliegt, oder umgekehrt, so giebt es nur 4 Lö- 
sungen, wenn die erste Königin eins der 4 mit (11) zu be- 
zeichnenden Eck-Felder besetzt hat, dagegen 8 für (21) 
als erstes Feld, und überhaupt ist die Zahl der Lösungen: 
4 für (11), 8 für (21), 16 für (31), 18 für (41), 16 für (22), 
14 für (32), 8 für (42), 4 für (33), 12 für (43), 8 für (44). 
Berücksichtigt man, dass durch (11), (22), (33), (44) je 
4 Felder, durch die übrigen Klammern je 8 Felder be- 
zeichnet werden, so erhält man hiernach 4. (4 + 16 + 4 4- 8) 
plus 8. (8 + 16 4- 18 4- 14 + 8 4- 12) = 736 als Lösungs- 
summe. Dies lässt sich auch aus der Lösungszahl 92 des 
Hauptproblems ableiten. Denn jede der 92 Lösungen 
giebt zu 8 Lösungen in dem neuen Sinne Veranlassung, 
und 92 mal 8 giebt in der That auch 736. 

Bisher haben wir immer nur von dem Problem der 
acht Königinnen auf den acht mal acht Feldern des 
eigentlichen Schachbretts gesprochen. Schon Günther 
und Glaisher haben jedoch das Problem auch für weniger 
quadratisch geordnete Felder behandelt. Für 4 mal 4 ist 
das Problem sehr leicht zu lösen. Es ergeben sich nur 
die beiden Lösungen 2413 und 3142, welche einander 
spiegelbildlich sind und durch die beiden folgenden Figuren 
dargestellt werden: 



und 



Für fünf mal fünf Felder ergeben sich im Ganzen 
10 Lösungen, nämlich erstens 25 314 nebst ihrem Spiegcl- 
bilde, zweitens 53 142 nebst den sieben zugehörigen 
Lösungen, die aus ihr durch Drehung und Spiegelung 
entstehen. Eigenthümlich ist, dass für 6 mal 6 Felder 
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die Zabl der Lösungen wieder herabsinkt. In diesem 
Falle giebt es nämlich keine weiteren Lösungen als die 
folgenden vier: 




3. 



Bei sieben mal sieben Feldern wird die Lösungszahl 
wieder gross, nämlich 40, und zwar haben zwei Lösungen 
je nur drei zugehörige, während vier Lösungen je sieben 
zugehörige Lösungen besitzen. Die ersteren beiden sind: 

5 724 613 und 3 724 615, 
während die vier letzteren durch die Zahlen-Gruppen: 

6 357 142, 4 613 572, 1 357 246, 3 572 416 
darstellbar sind. 

Für eine höhere Anzahl von Feldern als zehn mal 
zehn, ist die genaue Lösungszahl bis jetzt noch nicht 
bekannt. Vielleicht erwirbt sich einer unserer Leser das 
Verdienst, das Problem der acht Königinnen auf höhere 
Feldcrzahl auszudehnen. Für 9 mal 9 und 10 mal 10 Felder 
hat neuerdings Herr Delannoy die 352 bezw. 724 Lösungen 
aufgestellt. 

Schliesslich sei noch bemerkt, dass man, mit Hülfe 
unserer Bezeichnungsweise durch Zahlengruppen, unserm 
Probleme auch eine rein arithmetische Fassung geben kann, 
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die es gestattet, von der Figur des Schachbretts ganz 
abzusehen. Denkt man sich nämlich die Zahlen von 

1 bis 8 in allen möglichen Anordnungen (Permutationcn) 
geschrieben, so erhält man 1x2x3x4x5x6x7x8 
gleich 40 320 Gruppen. Diese Gruppen würden die 
sämmtlichen Lösungen der Aufgabe darstellen, nicht acht 
Königinnen, sondern acht Thürine so auf das Schach- 
brett zu stellen, dass keiner den andern schlagen kann. 
Es handelt sich also noch darum, von vornherein die- 
jenigen Lösungen auszuscheiden, in denen irgend zwei 
Zahlen vorkommen, welche sich auf zwei zu einer Diagonale 
parallel liegende Felder beziehen. Durch diese Ueber- 
legung bekommt das Problem der acht Königinnen folgende 
arithmetische Fassung: „Unter den sämmtlichen Permu- 
tationen der Zahlen von 1 bis 8 diejenigen Gruppen aus- 
zuwählen, bei denen es nicht vorkommt, das irgend zwei 
Zahlen einer Gruppe sich um ebenso viel unterscheiden, 
wie die Nummern, welche sie in der Reihenfolge von 
links nach rechts einnehmen". Beispielsweise darf die 
G nippe 17468235 nicht gewählt werden, weil die Zahlen 

2 und 3 sich um eins unterscheiden, und auch ihre beiden 
Rangordnungen, 6 und 7, sich um eins unterscheiden, und 
weil überdies auch die Zahlen 6 und 3 sich ebenso wie 
ihre Rangordnungen, 4 und 7, um drei unterscheiden. 

II. Aufgaben der erschwerten ücberfahrt. 

Wer hat nicht schon als Knabe von der Aufgabe ge- 
hört, einen Wolf, eine Ziege und einen Kohlkopf über 
einen Fluss in einem Boote überzusetzen, dass ausser für 
den Fährmann nur noch für den Wolf allein, für die 
Ziege allein oder für den Kohlkopf allein Platz hat, wo- 
bei vermieden werden soll, dass der Wolf die Ziege oder 
die Ziege den Kohlkopf frisst, was bei Abwesenheit des 
Fährmanns zu befürchten steht? Die Lösung besteht 
natürlich darin, dass der Fährmann zuerst die Ziege über- 
fährt, weil der Wolf den Kohlkopf nicht frisst. Darauf 
wird der Kohlkopf geholt und bei der Rückfahrt die Ziege 
wieder nach dem ersten Ufer transportirt. Nun lässt der 
Fährmann die Ziege auf dem ersten Ufer allein und fährt 
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den Wolf über, der sich mm ärgert, wieder von der Ziege 
getrennt zu sein und auf dem zweiten Ufer nichts weiter 
als den Kohlkopf vorzufinden. Endlich fährt der Fähr- 
mann noch die Ziege hinüber, so dass im Ganzen vier 
Hin- und Rückfahrten erforderlich sind. Natürlich konnte 
bei der zweiten Hinfahrt statt des Kohlkopfes auch der 
Wolf übergesetzt werden, und bei der dritten Hinfahrt 
dann umgekehrt. 

Diese schon aus dem Alterthum stammende Aufgabe 
wurde von Gaspar Bachet, Sienr de Meziriac, einem im 
Anfang des 17. Jahrhunderts lebenden Mathematiker, wie- 
der an das Tageslicht gezogen und durch verschiedene 
ähnliche Aufgaben ergänzt, die sich auch auf eine Uebcr- 
fahrt unter erschwerenden Bedingungen beziehen, und die 
vermuthlich auch aus älterer Zeit stammen. 

Die leichteste von diesen Aufgaben ist folgende: 
„Eine Corporalschaft Soldaten soll einen Fluss über- 
schreiten. Eine Brücke ist nicht vorhanden und Schwim- 
men ist zu gefährlich. Nur ein kleines Boot ist vorhanden, 
in welchem zwei Knaben sich belustigen. Dieses Boot 
kann wohl die beiden Knaben tragen, ist aber nicht im 
Stande, mehr als einen Soldaten zu tragen. Wie ist die 
Ueberfahrt zu bewerkstelligen?" Die Lösung ist folgende: 
Zuerst fahren die beiden Knaben über, der eine bleibt 
auf dem zweiten Ufer und der andere fährt zum ersten 
Ufer zurück. Darauf fahrt ein Soldat über und der auf 
dem zweiten Ufer zurückgebliebene Knabe fährt das Boot 
zurück. So gelingt es, durch zwei Hin- und Rückfahrten 
einen einzigen Soldaten überzusetzen. Dasselbe Manöver 
ist nun für jeden Soldaten der Corporalschaft zu wieder- 
holen. Es sind also doppelt so viel Hinfahrten erforder- 
lich, wie Soldaten überzusetzen waren. 

Schwerer schon ist das Problem „der drei Herren 
und der drei Sclaven", das folgendermaassen lautet: 
„Ucber einen Fluss haben sich drei Herren und 
drei Sclaven in einem Boote überzusetzen, das 
keinen Fährmann hat und in dem nur für zwei 
Personen Platz ist. Da aber zu befürchten steht, 
dass die Sclaven jeden Moment, wo sie in 
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grösserer Anzahl als die Herren zusammen sind, 
benutzen, um ihre Herren zu erschlagen, so 
dürfen weder am ersten noch am zweiten Ufer 
jemals mehr Sclaven als Herren da sein. Wie ist 
die Ueberfahrt einzurichten?" Dieses Problem lässt sich 
auf folgende Weise lösen: 

1) Zwei Sclaven fahren über und einer von ihnen 
zurück. 

2) Der zurückgekehrte Sclave fährt mit dem dritten 
Sclaven an das jenseitige Ufer und einer von 
ihnen kehrt zum ersten Ufer zurück. 

3) Zwei Herren fahren über und einer von ihnen 
fährt zusammen mit einem Sclaven zurück. 

4) Der zurückgekehrte Herr fährt mit dem dritten 
Herrn über, worauf der schon am zweiten Ufer 
befindliche Sclave zurückfährt. 

5) Zwei von den drei nunmehr wieder am ersten 
Ufer befindlichen Sclaven fahren über und ein 
Sclave zurück. 

(») Dieser Sclave fährt mit dem dritten Sclaven über. 

Es sind hiernach 6 Hinfahrten und 5 Rückfahrten 
erforderlich. In weniger Fahrten ist der Transport nicht 
möglich, wohl aber in mannichfacher Weise in mehr 
Fahrten. Auch ist die angegebene Lösung, abgesehen 
von unwesentlichen Varianten, die einzige Lösung für die 
Minimalzahl der Fahrteu. Der besseren Uebersicht wegen 
stellen wir die Anzahl der nach jeder Ueberfahrt am 
zweiten Ufer befindlichen Herren und Sclaven zusammen, 
indem wir Herren durch „H", Sclaven durch „S" ab- 
kürzen : 

1) 2 8. 2) 3 S. 3) 2 H, 2 S. 4) 3 H, IS. 5) 3 II, 2 S. 
6) 3 H, 3 S. 

Eine amüsante Modification dieser Aufgabe, welche 
die Schwierigkeit derselben nur scheinbar erhöht, ist das 
„Problem der drei eifersüchtigen Ehepaare". Das- 
selbe findet sich schon bei dem in der Mitte des 16. Jahr- 
hunderts lebenden italienischen Mathematiker Tartalea, 
demselben, der bei der Lösung der kubischen Glei- 
chungen und der Aufstellung der nach Cardano genannten 



Digitized by Google 



- 17 — 



Formel berühmt geworden ist. Das Problem der drei 
eifersüchtigen Ehepaare lässt sich etwa so aussprechen: 

„Drei Ehepaare haben sich Über einen Fluss ver- 
mittelst eines Bootes überzusetzen, das keinen Fährmann 
hat und nur für zwei Personen Platz hat. Auch die Damen 
können sowohl allein überfahren, wie auch allein auf 
einem Ufer bleiben. Die Eifersucht treibt aber zu dem 
Abkommen, dass weder auf dem ersten, noch auf dem 
zweiten Ufer, geschweige denn im Boote, eine Frau sich 
in der Gesellschaft eines oder zweier Männer befinden 
darf, wenn ihr eigener Gatte nicht gleichfalls anwesend 
ist. Ja, die Eifersucht geht so weit, dass eine Frau ohne 
ihren Gatten auch nicht einmal mit einem Ehepaare zu- 
sammen sein darf, so dass also auch niemals mehr Frauen 
als Männer zusammen sein können. Wie ist die Ueber- 
fahrt zu bewerkstelligen?" 

Um empirisch auf die Lösung zu kommen, benutze 
man aus einem Kartenspiel von Pique, Treff, Coeur den 
König und die Dame und betrachte immer König und 
Dame derselben Kartengattung als ein Ehepaar. Nach 
manchen Mühen wird der geduldige Leser dann folgende 
Lösung finden: 

1) Zwei Frauen fahren über. 

2) Eine Frau fährt zurück und holt die dritte. 

3) Eine von den drei nunmehr am jenseitigen Ufer 
befindlichen Frauen fahrt zurück und bleibt mit 
ihrem Gatten am diesseitigen Ufer, während die 
beiden andern Männer überfahren und am andern 
Ufer ihre Frauen treffen. 

4) Ein Ehepaar fährt zurück, von dem die Gattin 
am diesseitigen Ufer bleibt, während der Gatte 
mit dem noch diesseits befindlichen Manne über- 
fährt. 

5) Die schon am jenseitigen Ufer befindliche Frau 
fährt zurück und holt die eine von den beiden 
noch am diesseitigen Ufer befindlichen Frauen. 

6) Von einer der beiden schon jenseits befindlichen 
Frauen wird die dritte hinübergeholt. 

2 
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In weniger als 6 Hinfahrten und 5 Rückfahrten ist 
die Ueberfahrt nicht möglich zu machen. Die angegebene 
Lösung, die derjenigen der vorigen Aufgabe ganz analog 
ist, lässt sich, wenn man die drei Gatten mit A, B, C 
und ihre Gattinnen beziehungsweise mit a, b, c bezeichnet, 
und wenn man immer nur die nach jeder Ueberfahrt am 
jenseitigen Ufer vorhandenen Personen angiebt, in fol- 
gender Weise übersichtlich darstellen: 

1) a, b. 2) a, b, c. 3) a, b, A, B. 4) a, A, B, C. 
5) a, b, A, B, C. 6) a, b, c, A, B, C. 

Die vorstehende Lösung dieser alten Aufgabe ist uns 
auch durch lateinische Verse überliefert, welche folgender 
maassen lauten: 

It duplex mulier, redit una, vehitque manentem; 
Itque una, utuntur tunc duo puppe viri. 
Par vadit et redeunt bini; mulierque sororem 
Advebit; ad propriam sine maritis abit. 

Von den beiden Erweiterungen, welche dieses Problem 
erfahren hat, ist die leichter lösbare diejenige, in welcher 
» statt 3 Ehepaare überzusetzen sind und zugleich das 
Boot n — 1 Personen fasst. Bemerkenswerth ist , dass 
für n = 4 fünf Hinfahrten und vier Rückfahrten, für 
n > 4 nur vier Hinfahrten und drei Rückfahrten erforder- 
lich sind. Wir überlassen dem Leser die Behandlung der 
4 eifersüchtigen Ehepaare und geben hier nur die Lösung 
des Falls n = 5, bei welchem also zu beachten ist, dass 
das Boot vier Personen fasst: 

1) Zuerst setzen vier Frauen über. 

2) Eine Frau kehrt zurück, um die fünfte zu holen- 

3) Eine Frau kehrt nochmals zurück, bleibt am dies, 
seifigen Ufer mit ihrem Gatten, während die 
übrigen vier Männer übersetzen. 

4) Ein Ehepaar kehrt zurück und holt das noch am 
diesseitigen Ufer befindliche Ehepaar. 

Die zweite Erweiterung des Problems hält daran 
fest, dass das Boot nur zwei Personen fasst, und verlangt 
die Ucberführuug von vier Ehepaaren. Bachet de Meziriac 
erkannte zuerst, dass das so erweiterte Problem in dieser 
Fonn unlösbar sei. Man erkennt dies leicht, wenn man 
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folgendes bedenkt. Jede Hinfahrt und darauf folgende 
Rückfahrt kann die Anzahl der jenseits befindlichen Per- 
sonen nur um eine einzige vermehren. Folglich muss es 
einmal vorkommen, dass am jenseitigen Ufer fünf Per- 
sonen sind, falls das Problem überhaupt lösbar sein sollte. 
Unter diesen fünf Personen können höchstens zwei Frauen 
«ein, da ja sonst die Frauen in der Majorität wären, was 
mit den Bedingungen des Problems nicht im Einklang 
stünde. Damit aber wäre unumstösslich verbunden, dass t 
gleichzeitig am diesseitigen Ufer entweder zwei Frauen 
und ein Mann oder drei Frauen sein müssten. Ersteres 
ist unmöglich, weil mehr Frauen als Männer wären, was 
nicht gestattet ist. Aber auch das letztere ist unmöglich, 
weil, wenn zuletzt zwei Männer übergefahren wären, vor- 
her auf dem diesseitigen Ufer zwei Männer und drei 
Frauen zusammen gewesen wären, was unstatthaft sein 
soll, und weil, wenn zuletzt ein Mann und eine Frau über- 
gefahren wäre, ein Mann und vier Frauen vereint ge- 
wesen sein müssten, was ebenso wenig erlaubt sein soll. 
So lässt sich aber erkennen, dass die Ueberführung von 
vier Ehepaaren in einem Boote, das nur zwei Personen 
fasst, unter den angegebenen erschwerenden Bedingungen 
■unmöglich ist. Wohl aber ist der Transport dann immer 
möglich, wenn man gestattet, dass auf einer inmitten des 
Flusses gelegenen Insel Aufenthalt genommen wird. Fügt 
man diese erleichternde Modifikation hinzu, so ist der 
Transport sogar von beliebig vielen Ehepaaren in einem 
nur zwei Personen fassenden Boote stets ausführbar, wenn 
man auch die erschwerende Bedingung hinzufügt, dass 
weder an einem Ufer, noch auf der Insel, noch im Boote 
eine Frau in der Gesellschaft eines oder mehrerer Männer 
sein darf, wenn ihr eigener Gatte nicht zugleich anwesend 
ist. Auf diese geistreiche Modifikation des alten Problems 
4er eifersüchtigen Ehepaare machte HerrCadet deFontenay 
Herrn Lucas 1879 aufmerksam, und dieser behandelte 
dann das so abgeänderte Problem in seinen „Recreations". 
Wenn man mit den grossen Buchstaben A, B, C, D die 
vier Ehemänner, und mit den kleinen Buchstaben a, b, c, d 
beziehungsweise ihre Gattinnen bezeichnet, so lässt sich 

2* 
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für die Zeitpunkte, wo das Boot eben die Insel erreicht hat, 
die Lösung in folgender Weise übersichtlich darstellen: 





Diesseits 


Insel 


Jenseits 


1) 


A, B, C, D, c, d 


a, b, 




2) 


A, B, C, D, d 


a, b, c 




3) 


C, D, e, d 


A, B, a, b 




4) 


C, D, c, d 


A, B, b 


a 


5) 


C, D, c, d 


B, b 


A, a 


6) 


B, C, D 


b, c, d 


A, a 


7) 


D, d 


B, C, b, c 


A, a 


8) 


D, d 


a, b, c 


A, B, C 


9) 


D, d 


C, c, 


A, B, a, b 


10) 


d 


C, D, c 


A, B, a, b 


11) 


d 


b, c 


A, B, C, D, a 


12) 


d 


c 


A, B, C, D, a, b 


13) 




c, d 


A, B, C, D, a, b 


14) 






A, B ; C, D, a, b, c,d. 



III. Die Spaziergänge der 15 Pensionats-Damen. 

Die Aufgabe, die wir hier behandeln wollen, ist 1851 
von Kirkmann gestellt, dann in englischen Zeitschriften, 
u. a. auch von Cayley und Sylvester, besprochen. Jüngst 
wurde sie dem Verfasser von einem Journalisten in fol- 
gender Form vorgelegt: 

„In einem Pensionate sind 15 junge Damen 
zusammen, welche an jedem der 7 Tage der Woche 
in 5 Reihen zu je dreien spazieren gehen müssen. 
Wie ist die Vertheilung vorzunehmen, damit 
jede Dame mit jeder andern einmal zusammen in 
derselben Reihe geht?" 

In einem etwas männlicheren Kleide erscheint das 
Problem, wenn man es so ausspricht: „Ein Scatclub, 
der aus 15 Mitgliedern besteht, veranstaltet ein 
Tournier in der Weise, dass sieben Mal an je 
5 Tischen alle Mitglieder spielen müssen. Wie 
ist es einzurichten, dass jedes Mitglied jedes 
andere einmal zum Spielgenossen hat?" 

Da die Lösung dieses Problems schwerer ist, als es 
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den Anschein hat oder wenigstens einen grossen Auf- 
* wand von Geduld erfordert, so wollen wir zunächst einige 
leichter zu lösende Aufgaben besprechen, die mit der oben 
gestellten verwandt sind, und aus ihr hervorgehen, wenn 
man die Zahlen 3 und 5 durch andere Zahlen ersetzt. 
Der einfachste Fall ist der, dass dafür die Zahlen 2 und 2 
eintreten. Es handelt sich also dann darum, dass 4 Personen 
in zwei Keinen zu je zweien zusammengehen, und jede 
mit jeder andern einmal in derselben Reihe geht. Den 
7 Tagen der Pensionats-Aufgabe entsprechen hier 3 Tage. 
Denn jede der 4 Personen muss mit drei andern zusammen- 
kommen, geht aber an jedem Tage nur mit einer andern 
zusammen, woraus hervorgeht, dass 3 Tage erforderlich 
sind. Wenn man die Personen durch die Zahlen von 1 
an bezeichnet und immer zwei in derselben Reihe gehende 
Personen durch neben einander stehende Zahlen be- 
zeichnet, so lässt sich die Lösung für 2 Reihen zu je 
Zweien in folgender Weise darstellen: 



I 


II 


III 


1 2 


1 3 


1 4 


3 4 


2 4 


2 3 



Halten wir zunächst daran fest, dass in jeder Reihe 
nur zwei Personen gehen sollen, so ergiebt sich als 
nächst einfaches Problem das Zusammengehen von 6 
Personen in drei Reihen zu je Zweien, also an fünf Tagen. 
Man erhält sehr leicht: 



I 


n 


III 


IV 


V 


1 2 


1 3 


1 4 


1 5 


1 6 


3 4 


2 6 


2 5 


2 3 


2 4 


5 6 


4 5 


3 6 


4 6 


3 5 



Auch für 8 Personen in vier Reihen zu je Zweien 
an sieben Tagen wird jeder Leser bei einiger Auf- 
merksamkeit die Lösung finden. Sie lautet: 



I 


II 


III 


IV 


V 


VI 


VII 


1 2 


1 3 


1 4 


1 5 


1 6 


1 7 


1 8 


8 4 


2 4 


2 3 


2 6 


2 5 


2 8 


2 7 


5 6 


5 7 


5 8 


3 7 


3 8 


3 5 


3 6 


7 8 


6 8 


6 7 


4 8 


47 


4 6 


4 5 
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Wir verlassen jetzt die leichter lösbaren Fälle, bei 
denen verlangt wird, dass immer nur zwei Personen zu- 
sammengehen, und gehen zu den Fällen über, welche 
sich auf Reihen zu je drei Personen beziehen. Hier 
bietet sich zunächst der Fall dar, wo drei mal drei Personen 
auf vier Male zu verteilen sind. Mit andern Worten, 
9Scatspieler sollen an drei Tischen vier Abende 
hindurchspielen. Wie müssen sie sich zusammen- 
setzen, wenn jeder mit jedem andern einmal 
zusammengespielt haben soll? Es ergiebt sich sehr 
leicht die folgende Vertheilung: 



I 


II 


III 


IV 


1 2 3 


1 4 7 


1 5 9 


1 6 8 


4 5 6 


2 5 8 


2 6 7 . 


2 4 9 


7 8 9 


3 6 9 


3 4 8 


3 5 7 



Der nächste sich darbietende Fall verlangt das 
Zusammensein von 5 Reihen zu je Dreien, oder was das- 
selbe ist, von 5 Scattischcn mit je 3 Spielern. Denn 
der Fall „4 Tische mit je Dreien" fallt aus, weil jeder 
dann im ganzen mit elf Personen, an jedem Abend aber 
mit zwei Personen zusammenspielen müsste, was, da 2 in 
11 nicht aufgeht, unmöglich ist. 

Bei 5 Tischen mit je 3 Spielern, oder was auf das- 
selbe hinauskommt, bei 15 Pensionats-Damen, die in 5 
Reihen zu je Dreien spazieren gehen sollen, ergeben sich 
(14 dividiert durch 2) 7 Tage. Die Vertheilung ist hier 
sehr viel schwerer, als in den früheren Aufgaben, und 
mancher Leser wird, trotz aller Geduld und trotz aller 
Mühen, keine Lösung selbstständig finden können. Bei 
ordnungsmässigem Probieren wird man zwar bald die 
ersten 4 oder 5 Tage erledigen können, dann aber wird 
man finden, dass nun eine richtige Zusammenstellung für 
den sechsten und siebenten Tag nicht mehr möglich ist, 
und die Nothwendigkeit erkennen, wieder von vorn an- 
zufangen. Die nachfolgende Lösung wurde dem Ver- 
fasser von dem jüngst verstorbenen Hamburger Ma- 
thematiker Wilhelm Lazarus mitgetheilt. Eine andere 
Lösung gab Frost im Quaterly-Journal (Cambridge 1870). 
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Vertheilung von 15 Scatspielern auf 5 Tische und 
7 Abende, sodass jeder jeden andern einmal 
zum Spielgenossen hat. 



I 


n 


m 


IV 


1 2 3 


1 4 7 


1 10 13 


1 5 14 


4 5 6 


2 12 14 


2 5 9 


2 8 11 


7 8 9 


3 11 15 


3 6 8 


8 7 10 


10 11 12 


5 8 13 


4 11 14 


4 9 15 


13 14 15 


6 9 10 


7 12 15 


6 12 13 





VI 


VII 


1 9 12 


1 6 11 


1 8 15 


2 6 15 


2 7 13 


2 4 10 


3 4 13 


3 9 14 


3 5 12 


5 7 11 


4 8 12 


6 7 14 


8 10 14 


5 10 15 


9 11 13 



Dieses ist eine von vielen Lösungen, die existieren 
werden. Es ist gewiss eine sehr schwere Aufgabe, die 
Anzahl aller wesentlich verschiedenen Lösungen mit der- 
selben Bestimmtheit zu finden, wie dies beim Problem der 
8 Königinnen (siehe I) gelang. 

Die Fälle, welche sich auf 7 oder noch mehr Reihen 
zu je Dreien beziehen, sind bisher wohl Uberhaupt noch 
nicht in Angriff genommen. Wohl aber erkennt man 
bald, dass die Fälle, wo n Reihen, und auch n Personen 
in jeder Reihe verlangt werden, sich methodisch behandeln 
und deshalb leicht lösen lassen, nur muss n eine Prim- 
zahl sein. Ist n = 2 oder = 3, so sind die Lösungen 
fast selbstverständlich und auch oben schon mitgetheilt. 
Bei n = 4 ist die Aufgabe unlösbar, wie man durch 
Probieren leicht erkennt. Bei n == 5 aber lässt sich eine 
Lösung in folgender Weise methodisch erkennen. Für 
den ersten Tag kann man die Zahlen in natürlicher 
Reihenfolge schreiben, also: 





I 






1 2 3 4 5 
6 7 8 9 10 
11 12 13 14 15 
16 17 18 19 20 
21 22 23 24 25 
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Da nun die Zahlen 1 bis 5 schon in derselben 
Reihe zusammengewesen sind, so müssen sie an jedem 
andern Tage in verschiedenen Reihen stehen, also 
etwa untereinander geschrieben werden. Ebenso ist es 
mit den Zahlen von 6 bis 10 u. s. w. Wenn man daher 
die Zahlen in jeder Reihe nach der Grösse ordnet, so 
muss an allen Tagen die erste Verticalreihe die Zahlen 
von 1 bis 5, die zweite die von 6 bis 10 u. s. w. ent- 
halten. Man wird daher für den zweiten Tag die Zahlen 
wieder in natürlicher Reihenfolge, aber vertical schreiben, 
nämlich so: 





II 






1 6 11 16 21 

2 7 12 17 22 

3 8 13 18 23 

4 9 14 19 24 

5 10 15 20 25 





Für jeden folgenden Tag können nun die Zahlen 
von 1 bis 5 wieder dieselben Plätze einnehmen. Was 
die zweite Verticalreihe angeht, so muss für die vier noch 
fehlenden Tage jede der Zahlen von 6 bis 10, aber mit 
Ausschluss der 6, neben 1 stehen. Wir setzen daher der 
Reihe nach für den dritten bis sechsten Tag die Zahlen 
7 bis 10 neben 1. Wenn wir dann immer in natürlicher 
Reihenfolge nach unten weiterschreiben, so kommt auch 
jede der Zahlen von 6 bis 10 gerade einmal mit jeder 
der Zahlen von 1 bis 5 zusammen. In die dritte Vertical- 
reihe des dritten Tages darf nun oben jede der Zahlen 
von 11 bis 15, aber mit Ausschluss der 11 und 12, stehen. 
Wir setzen daher 13 oben hin und schreiben vertical 
nach unten in natürlicher Reihenfolge, auf 15 wieder 11 
folgen lassend. So fortfahrend, erkennt man, dass die 
erste Horizontalreihe des dritten Tages mit der Diagonal- 
reihe des zweiten Tages übereinstimmen muss, woraus 
sich dann die Gruppierung am dritten Tage leicht ergiebt. 
In derselben Weise lässt sich die Vertheiluug am vierten 
Tage aus der am dritten Tage ableiten, u. s. w. So er- 
hält man für den dritten bis sechsten Tag: 
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III 


IV 




VI 


1 


7 13 19 25 


1 


8 15 17 24 


1 


9 12 20 23 


1 


10 14 18 22 


- 


8 14 20 21 


2 


9 11 18 25 


2 


10 13 18 24 


2 


6 15 19 23 


3 


9 15 16 22 


3 10 12 19 21 


3 


6 14 17 25 


3 


7 11 20 24 


4 10 11 17 23 


4 


6 13 20 22 


4 


7 15 18 21 


4 


8 12 16 25 


5 


6 12 18 24 


5 


7 14 16 23 


5 


8 11 19 22 


5 


9 13 17 21 



In der That kommt nun in den 6 Zusammenstellungen 
jede Zahl mit jeder andern einmal zusammen in der- 
selben Horizontalreihe vor. Der mathematisch gebildete 
Leser wird auch den inneren Grund dafür erkennen, dass 
die befolgte Methode jede Zahl jeder andern einmal zu- 
ordnen muss. Der Grund besteht darin, dass fünf eine 
Primzahl ist. Dieselbe Methode führt daher nicht bei 
n = 4 und = 6, wohl aber bei n = 7 zum Ziel. Es 
bietet gar keine Schwierigkeit, die bei n = 7 resultierenden 
S (nämlich: 48 dividiert durch 6) Gruppierungen nach der 
obigen Methode hinzuschreiben. 

IV. Der Rösselsprung. 

Die unter den Namen „Rösselsprung" in den Unter- 
Iialtungs-Zeit8chriften, wie z. B. „Ueber Land und Meer, u 
vorgelegten Aufgaben verlangen vom Leser, 64 Silben, 
die in die 64 Felder einer Schachbrett-Figur eingeschrieben 
sind, derartig zusammenzustellen, dass erstens je zwei 
Silben, die der Leser aufeinander folgen lässt, auf dem 
Schachbrett in zwei Feldern stehen, zwischen denen beim 
Schachspiel der Springer springen darf, und dass zweitens 
die nach diesem Princip vom Leser gefundene Silben- 
Folge einen Sinn giebt, gewöhnlich sogar eine kleine 
Vers-Strophe mit Reimen liefert. Ehe wir auf diese Auf- 
gaben und die noch schwereren umgekehrten Aufgaben, 
die darin bestehen, richtige Rösselsprünge zu schaffen, 
näher eingehen, müssen wir, zur Verdeutlichung der 
folgenden Erörterungen, einige Erklärungen voranschicken. 

Der Uebergang von jedem der 64 Felder des Schach- 
bretts (Damenbretts) nach einem rechts oder links, oben 
oder unten benachbarten Felde heisse ein „Schritt." Von 
jedem der vier Eckfelder kann man daher nur zwei 
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Schritte und von jedem der 24 Randfelder, die nicht Eck- 
felder sind, nur drei Schritte machen, während von jedem 
der 36 nicht am Rande liegenden Felder vier Schritte 
möglich sind. Ein Schritt nach rechts oder links heisse 
„horizontal," ein Schritt nach oben oder unten „vertikal." 
Die Regel, nach welcher sich beim Schachspiel der Springer 
zwischen zwei Feldern bewegen darf, kann hiernach kurz 
so ausgesprochen werden: „Er springt immer zugleich 
einen Schritt horizontal und zwei Schritte ver- 
tikal oder umgekehrt." Von zwei Feldern, zwischen 
denen der Springer sich in dieser Weise bewegen darf, 
oder, was dasselbe ist, die so liegen, dass sie um einen 
horizontalen und zwei vertikale Schritte oder umgekehrt 
von einander abstehen, wollen wir sagen, dass sie „sich 
rösseln." Die Bewegung zwischen zwei sich rösselnden 
Feldern heisse ein „Sprung." Jedes der 4 Eckfelder des 
Schachbretts rösselt nur 2 Felder, jedes der 16 die Mitte 
des Schachbretts umgebenden Felder rösselt 8 Felder, 
jedes der übrigen Felder rösselt mehr als zwei und weniger 
als acht Felder. In der beistehenden Figur ist jedem 
Felde die Zahl der es rösselnden Felder eingeschrieben, 
oder, was dasselbe ist, die Zahl der Ausgänge, die der 
Springer des Schachspiels von ihm aus haben kann: 
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Das Euler'schc Rösselsprung - Problem be- 
steht nun in der Aufgabe, in die 64 Felder des 
Schachbretts die 64 Zahlen von 1 bis 64 der- 
artig einzuschreiben, dass zwei Felder, die auf- 
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einanderfolgende Zahlen enthalten, sich rösseln. 
Ersetzt man dann noch die Zahlen von 1 bis 64 durch 
64 Silben, die in ihrem Znsammenhange einen Sinn geben, 
so entsteht die Aufgabe, nun umgekehrt die 64 Silben 
so abzulesen, dass sie den gewünschten Sinn liefern, wobei 
der Löser einer solchen Aufgabe in fortwährendem Zweifel 
ist, welchen der verschiedenen noch möglichen Sprünge 
er von dem zuletzt betretenen Felde zu machen hat, ein 
Zweifel, der zu Anfang und bei den 16 Mittelfeldern, 
deren jedes ja acht Felder rösselt, am meisten Verlegenheit 
bereitet. Trotzdem jeder Leser derartige Rösselsprung- 
Aufgaben, wie sie in Journalen, ja auch Zeitungen, seit 
mehreren Jahrzehnten gestellt werden, schon gelöst haben 
wird, soll doch noch eine solche Aufgabe hier Platz finden, 
die der Leser sofort lösen wird, wenn er die Silben „rit," 
„knapp", „tau", „Schlund" liest, und die Schiller'schen 
Balladen noch nicht ganz vergessen hat. 
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Schreibt man statt der aufeinanderfolgenden Silben 
die Zahlen von 1 bis 64 in die Felder dieses Rössel- 
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Sprungs ein, so erhält man die folgende Lösung des ur- 
sprünglichen Euler'schen Rösselsprung-Problems: 
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Die Journale geben die Lösung gewöhnlich nicht in 
dieser Zahl-Form, sondern graphisch durch die Verbin- 
dungsstrecken der Mittelpunkte der aufeinanderfolgenden 
sich rösselnden Felder. Wiewohl die Lösung solcher 
Silben-Rösselsprünge schon einige Geduld erfordert, so ist 
doch ungleich mehr Geduld dazu nöthig, auch nur einen 
richtigen Rösselsprung zu formiren. Wenn man nämlich 
von einem beliebigen Anfangsfelde aus die Zahlen von 
1 an nach der Regel des Springerzuges in die Felder 
einzuschreiben beginnt, so wird man bald finden, dass 
gewisse Felder leer bleiben, zu denen man nie gelangen 
kann, weil die Felder, von denen aus sie erreichbar 
sind, schon besetzt sind. Man wird dann anfangen 
zu ändern; aber — 0 Schrecken — dann bleiben wieder 
andere und vielleicht noch mehr Felder leer; und so 
wird man, wenn man nicht sehr viel Geduld hat, bald 
das Probiren aufgeben und sich damit trösten, dass 
das Bilden von Rösselsprüngen ja zu den brotlosen 
Künsten gehört. Ehe wir nun zu den älteren und 
neuesten Methoden übergehen, durch welche man immer 
auf richtige Rösselsprünge geführt wird, wollen wir 
zuvor einen Blick auf die Geschichte des Problems 
werfen. 

In der Litteratur kommt das Problem, die 64 Felder 
durch die Zahlen von 1 bis 64 nach der Regel des 
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Springerzuges zu besetzen, zuerst im Jahre 1759 vor, und 
zwar im 15. Bande der Memoiren der Berliner Academie. 
Dort erzählt der berühmte Mathematiker Leonhard Euler, 
dass die Aufgabe in einer Gesellschaft von Jemand vor- 
getragen sei, dem es zugleich gelang, von jedem ver- 
langten Anfangsfelde aus das Problem richtig zu lösen. 
Euler fasste das Problem vom Standpunkte des Mathe- 
matikers auf, correspondirte darüber mit Bertrand in 
Genf, und veröffentlichte in der citirten Abhandlung Me- 
thoden, durch welche man aus jedem durch leer gebliebene 
Felder misslungenen Versuche allmählich zu einer richtigen 
Lösung gelangen muss. Ferner fügte Euler dann er- 
schwerende Bedingungen hinzu, wie z. B. die ist, dass 
erst die 32 die Hälfte des Schachbretts bildenden Felder 
sämmtlich besetzt sein müssen, ehe man zur andern Hälfte 
übergehen darf. In derselben Richtung wie Euler arbeitete 
an dem Probleme auch Vandermonde, Mitglied des fran- 
zösischen National-Instituts, dessen Abhandlung, welche 
die Aufgabe als eine der Geometrie der Lage betrachtete, 
in den Memoires de Paris 1771 erschien. Im Jahre 1773 
gab Herr Colini in Mannheim in einer besonderen Schrift 
eine Methode, welche zwar nur zu einem kleinen Theile 
der vielen Lösungen des Problems, zu diesen aber mit 
Sicherheit führt. Diesen älteren Methoden stehen die 
einiger neueren französischen Gelehrten gegenüber, 
welche von vornherein Princip in den Lauf des Springers 
bringen, während die Methoden Euler's und Vandermonde's 
im Wesentlichen nur darauf hinzielten, einen willkürlich 
angefangenen Springerlauf schliesslich so zu corrigiren, 
dass ein richtiger Rösselsprung entsteht. Diese franzö- 
sischen Gelehrten sind namentlich die Herren Polignac und 
Laquiere. Polignac veröffentlichte seine Rösselsprung-Unter- 
suchungen theils in den Berichten der Pariser Academie 
vom April 1861, theils im Jahrgang 1880 des „Bulletin 
de la Socie*te Mathe watique de France. u Der eben genannte 
Jahrgang des „Bulletin" enthält auch die inhaltreiche Ab- 
handlung von Laquiere über das Rösselsprung-Problem. 
Ehe wir zu diesen neueren Methoden übergehen, besprechen 
wir die Methode Eulers und Vandermonde's. 
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Zuerst macht Euler darauf aufmerksam, dass, wenn 
der Aufgabe, die 64 Felder des Schachbretts nacheinander 
vom Springer durchlaufen zu lassen, auf irgend eine Weise 
genügt ist, sich sehr mannichfache Aenderungen des Ganges 
daraus ableiten lassen. Namentlich lässt sich von einem 
Felde an, aus dem der Springer in das letzte Feld ge- 
langen kann, die Reihenfolge der Felder umkehren. 
Nehmen wir beispielsweise den folgenden Rösselsprung: 
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Da hier das mit 11 besetzte Feld das Schluss-Fcld 
64 rösselt, so erhält man aus diesem Rösselsprung einen 
neuen, wenn man die Zahlen 1 bis 11 in ihren Feldern 
stehen lässt, dann aber die Zahl 64 durch 12. 63 durch 13, 
62 durch 14 u. s. w. ersetzt, so dass schliesslich aus dem 
ursprünglich mit 12 bezeichneten Felde das die Zahl 64 
aufnehmende Schlussfeld wird. Da in dem ursprünglichen 
Quadrate auch das Feld 47 sich mit dem Felde 64 
rösselt, so erhält man aus dem anfänglichen Rösselsprung 
einen zweiten abgeleiteten, wenn man die Zahlen 1 bis 47 
in ihren Feldern stehen lässt, dann aber die Zahlen 48 
bis 64 beziehungsweise durch die Zahlen 64 bis 48 ersetzt. 
Dieses Verfahren lässt sich dadurch beliebig fortsetzen, 
dass man irgend ein das neu gewonnene Schlussfeld 
rösselnde Feld gerade so behandelt, wie oben die Felder 
11 oder 47 behandelt wurden. Ja, es lässt sich sogar 
auf solche Weise erzielen, dass irgend ein gewünsch- 
tes Feld Schlussfeld wird. Um dies deutlich er- 
kennen zu lassen, wollen wir jedes der 64 Felder des 
Schachbretts kurz mit derjenigen Zahl bezeichnen, die in 
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unserer anfänglichen Figur hineingesetzt ist. Dann lässt 
sich der erste von den beiden abgeleiteten Rösselsprüngen 
kurz so bezeichnen: 

1 bis 11, 64 bis 12. 

Da das neue Schlussfeld 12 das Feld 53 rösselt, so 
folgt hieraus wieder der Rösselsprung: 

1 bis 11, 64 bis 53, 12 bis 52. 

Hieraus entsteht, weil das Feld 52 das Feld 33 rösselt: 

1 bis 11, 64 bis 53, 12 bis 33, 52 bis 34 

U. 8. W. 

Um nun z. B. das mit 40 bezeichnete Feld rechts 
unten zum Schlussfeld zu machen, beachte man die 
Springerzug-Folge 

64 — 29 — 30 — 41 — 40, 

und gestalte, dem entsprechend, den ursprünglichen Rössel- 
sprung auf folgende Weise um: 

1) 1 bis 29, 64 bis 30, 

2) 1 bis 29, 64 bis 41, 30 bis 40, 

wodurch die gestellte Bedingung, dass das mit 40 be- 
setzte Feld Schlussfeld werden soll, auf kürzeste Weise 
erfüllt ist. Man übersieht leicht, dass man sogar auf äusserst 
mannigfaltige Weise einen vorliegenden Rösselsprung in 
einen andern mit vorgeschriebenem Schlussfeld verwandeln 
kann, und ferner, dass man auf eben solche Weise auch 
jedes Feld zum Anfangsfcld machen kann, weil man bei 
der vorherigen Betrachtung jeden Gang des Springers 
genau rückwärts lesen kann. 

Die soeben erörterte Methode, einen Rösselsprung so 
umzuformen, dass ein beliebig vorgeschriebenes Feld 
Schlussfeld wird, bildet die Grundlage der Lösung 
der für die praktische Herstellung von Rösselsprüngen 
wichtigen Aufgabe, eine durch den Springer erfolgte 
Felderbesetzung, die noch etliche nicht mehr er- 
reichbare Felder leer gelassen hat, so zu ver- 
wandeln, dass die leeren Felder ausgefüllt 
werden und also ein richtiger Rösselsprung ent- 
steht. Um die Lösung dieser Aufgabe, die jeden Lieb- 
haber von Rösselsprüngen interessiren wird, zu ver- 
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deutlichen, nehmen wir an, es sei Jemand gelungen, 62 
Felder des Schachbretts nacheinander durch Springer- 
züge zu bedecken, es seien ihm aber dabei zwei 
Felder leer und unerreichbar geblieben. Die Anordnung, 
auf die er gestossen ist, sei die folgende, wobei^die 
leer gebliebenen Felder mit den Buchstaben a und^b 
besetzt sind: 
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Hier kann man nun die Folge der Felder von 1 bis 
62, durch welche der Springer geführt ist, gerade so wie 
oben die Folge von 1 bis 64, in eine andere verwandeln, 
in welcher das letzte Feld ein vorgeschriebenes ist. Dcm- 
gemäss verwandele man die Folge von 1 bis 62 in eine 
andere, in welcher das Schlussfeld ein Feld ist, das sich 
mit dem leer gebliebenen Felde a rösselt, wie es z. B. 
das hier von 10 besetzte Feld ist. Dadurch kommt die 
Zahl 62 auf das neu gewählte Schlussfeld, und es kann 
dann 63 auf das leer gebliebene Feld a geschrieben wer- 
den. Mit der erhaltenen Folge von 63 Feldern verfahre 
man auf dieselbe Weise, indem man sie in eine andere 
umwandelt, in welcher das letzte Feld einen Springer- 
Uebergang nach dem zweiten leer gebliebenen Felde b 
gestattet. Schreibt man dann 64 in das Feld b, so hat 
man einen richtigen Rösselsprung erhalten. Wären mehr 
als zwei Felder leer geblieben, so würde man dieses Ver- 
fahren so oft wiederholen, wie noch leere Felder da sind. 
Um nun die Verwandelung des obigen Rösselsprung- 
Versuchs in einen wirklichen Rösselsprung auszufahren, 
beachten wir, dass das leere Feld a vom Felde 10, 10 von 
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9, und 9 von dem vorläufigen Schlussfelde 62 gerösselt 
wird. Demgemäss bilden wir aus der Folge 1 bis 62 die 
neue Folge 

1 bis 9, 62 bis 10, 
der man das Feld a als 63tes Feld anschliessen kann. 
Um nun die erhaltene Folge von 63 Feldern in eine solche 
zu verwandeln, der sich das Feld b anhängen lässt, hat 
man, wenn möglich, ein von a und ein von b gerösseltes 
Feld derartig zu bestimmen, dass in den beiden bestimmten 
Feldern zwei aufeinanderfolgende Zahlen stehen. Zwei 
solcher Felder sind hier die von 58 und von 57 besetzten 
Felder. Dem entsprechend verwandeln wir die obige 
Folge in: 

1 bis 9, 62 bis 58, a, 10 bis 57, 
woran man nur noch das Feld b anzuschliessen hat, um 
einen richtigen Rösselsprung zu erhalten. Besetzt man 
in demselben die aufeinanderfolgenden Felder der Reihe 
nach mit den Zahlen von 1 bis 64, so erhält man den 
folgenden Rösselsprung, der nunmehr keine leeren Felder 
mehr hat: 
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In dem so gefundenen Rösselsprung stehen die Zahlen 
1 und 64 in zwei Feldern, die sich nicht rösseln. Schon 
seit Euler bevorzugt man aber solche Rösselsprünge, bei 
denen das Schlussfeld wieder das Anfangsfeld rösselt. 
Derartige Rösselsprünge, die man „geschlossene" nennt, 
haben die Eigenthümlichkeit, dass jedes beliebige Feld 
als Anfangsfeld betrachtet werden kann, weil der Ueber- 
gang von dem mit 64 besetzten Felde zu dem mit 1 be- 
setzten durch einen Springerzug möglich ist. Unsere oben 
besprochene Methode, einen richtigen Rösselsprung in 
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einen neuen zn verwandeln, bei dem ein beliebig ge- 
wähltes Feld Schlussfeld wird, liefert auch die Uniwande- 
lung jedes ungeschlossenen Rösselsprungs in einen ge- 
schlossenen. Man hat nämlich nur ein das Anfangsfeld 
rösselndes Feld als Schlussfeld zu bestimmen und jene 
Methode anzuwenden. Um z. B. den zuletzt gefundenen 
Rösselsprung in einen geschlossenen zu verwandeln, hat 
man die hier mit 

11 bis 17, 10 bis 1, 18 bis 31, 64 bis 57, 32 bis 45, 56bis46 
besetzten Felder beziehungsweise mit den aufeinander- 
folgenden Zahlen 

1 bis 7, 8 bis 17, 18 bis 31, 32 bis 39, 40 bis 53, 54 bis 64 
zu besetzen. Dadurch erhält man den folgenden, in sich 
zurücklaufenden und dadurch gewissermaassen 64 fachen 
Rösselsprung: 
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Die Vermittelung zwischen den bis jetzt besprochenen 
Methoden Euler's- und Vandermonde's und den neueren 
Methoden Polignac's und Laquiere's bildet die Methode, 
welche Coliiü in einer besonderen Schrift, betitelt „So- 
lution du probleme du Cavalier au jeu des Schees" (Mann- 
heim, 1773), niedergelegt hat. Hiernach soll man sich 
das Schachbrett in zwei Gebiete getheilt denken, nämlich 
das Mittelquadrat, das aus den 16 symmetrisch um die 
Mitte gelagerten Feldern besteht, und den Rahmen, be- 
stehend aus den übrigen 48 Feldern. Dann lautet die 
Regel Colini's folgendermaassen: „Man besetze erst 12 Fel- 
der des Rahmens so, dass man vom zwölften Felde in 
das Mittelquadrat springen kann. In diesem besetze man 
vier Felder, die entweder ein Quadrat oder einen Rhom- 
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bus bilden. Darauf besetze man wieder 12 Felder des 
Rahmens, dann wieder 4 Felder des Mittelquadrats u. s. w. u 
In der That erhält man auf solche Weise immer ohne 
Mühe oder Zweifel einen richtigen Rösselsprung, beispiels- 
weise den folgenden: 
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Auch die modernen Forscher in der Rösselsprung- 
Theorie, die Herren Polignac und Laquiere, betrachten 
Theil -Quadrate von je 16 Feldern, nehmen aber nicht 
das Mittelquadrat, wie Colini, sondern die 4 Theil -Qua- 
drate, die entstehen, wenn man durch die Mitte des 
Schachbrettes zwei Parallelen zu den Rändern legt. Ein 
solches Theil -Quadrat liefert 4 geschlossene Springer- 
gänge von je 4 Feldern, wie die folgende Figur ver- 
deutlicht: 
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Hier haben je vier mit demselben Buchstaben ge- 
füllte Felder die Eigenschaft, dass der Springer dieselben 
so zu durchlaufen vermag, dass er vom vierten Felde 
wieder auf das erste zurückgelangen kann, und zwar 
kann dieses Durchlaufen immer in zwei verschiedenen 
Richtungen geschehen, nämlich entweder im Sinne der 
Drehung eines Uhrzeigers oder im entgegengesetzten 
•Sinne. Einen solchen Springerlauf über vier Felder, die 
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in einem Quadrate von 16 Feldern so liegen, wie in der 
obigen Fignr die mit gleichen Buchstaben bezeichneten 
Felder, wollen wir kurz einen Viersprung nennen. Es 
gieht vier Arten von Viersprüngen, die wir nach den 
oben eingeschriebenen Buchstaben a, b, c, d unterscheiden. 
Man bemerke, dass jeder der beiden Viersprünge a und c 
die 4 Ecken eines Rhombus besetzt, während jeder der 
beiden Viersprünge b und d die 4 Ecken eines schräg 
liegenden Quadrats besetzt. Man bezeichne sich nun in 
den 4 Theil-Quadraten immer die 4 mal 4 Felder, welche 
4 Viersprünge gleicher Art bilden. Dann erhält man im 
Ganzen 16 bezeichnete Felder, die der Springer immer 
auf mehrfache Art so durchwandern kann, dass er vom 
16ten Felde auf das erste zurückzugelangen vermag. 
Jeden Springerlauf über 16 derartig zusammengehörige 
Felder wollen wir einen Sechszehn- Sprung nennen, und 
zwar vom Typus A, B, C oder D, je nachdem die vier 
besuchten Felder eines Theil- Quadrats dem Typus a, b,. 
c oder d angehören. In der folgenden Figur liefern also* 
die 16 mit a bezeichneten Felder Sechszehn-Sprünge vom 
Typus A. Ebenso geben die Felder b, c, d beziehungs- 
weise Sechszehn -Sprünge von den Typen B, C, D. 
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Wenn man nun den Springer irgend einen Sechszehn- 
Sprung bo machen lässt, dass derselbe nach Absolvirung 
desselben zu einem anderen Sechszehn-Sprung übergehen 
kann, so erhält man stets richtige geschlossene Rössel- 
sprünge, die sich überdies durch eine gewisse Sym- 
metrie und Regelmässigkeit auszeichnen, die sofort hervor- 
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tritt, wenn man solche Rösselsprünge ebenso graphisch 
darstellt, wie dies die Unterhaltungs-Zeitschriften bei den 
Lösungen der von ihnen gestellten Rösselsprungs -Auf- 
gaben thun. Als Beispiel diene der folgende Rössel- 
sprung, bei welchem die Typen der vier aufeinander- 
folgenden Sechszehn-Sprünge C, D, A, B sind: 
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Bei diesem Rösselsprung sind die 16 Felder jedes 
Sechszehn -Sprungs in solcher Reihenfolge durchschritten, 
dass immer erst die 4 Felder jedes Viersprungs nach ein- 
ander besucht sind. Es ist dies jedoch durchaus nicht 
erforderlich, wie der folgende Rösselsprung zeigt, der 
auch die Typenfolge C D A B hat, bei dem aber in jedem 
der vier Sechszehn -Sprünge zunächst immer nur drei 
Felder jedes Theil-Quadrats besetzt und dann erst die aus- 
gelassenen Felder absolvirt sind: 
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Es setzt sich dieser Rösselsprung also wohl aus 
4 Sechszehn -Sprüngen, aber nicht aus 16 Vier- Sprüngen 
zusammen. Was aber die aus vollständig absolvirten Vier- 
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Sprängen bestehenden Rösselsprünge anbetrifft, so lassen 
sich dieselben auf folgende Weise schematisch darstellen. 
Man hänge den Zeichen a, b, c, d für die vier Arten von 
Vier -Sprüngen die Zahlen 1, 2, 3, 4 als Indices an, je 
nachdem der Vier-Sprnng in dem Theil-Quadrat oben links r 
oben rechts, unten rechts oder unten links gemeint ist. 
Dadurch lässt sich z. B. der erste von den beiden obigen 
Rösselsprüngen auf folgende Weise schematisch dar- 
stellen: 

Cj Ca Cj c 4 d t d 2 d 8 d 4 a 2 a 8 a 4 aj b 2 b 3 b 4 b l . 

Hat man nun umgekehrt ein solches Schema und 
zugleich das Anfangsfeld, so ist der ganze Lauf des Rössel- 
sprungs eindeutig bestimmt, weil die angebängten Indice& 
angeben, in welches Theil-Quadrat man nach Absolvirung 
eines Vier-Sprungs gelangen muss und dadurch über die 
Reihenfolge der Besetzung der Felder eines Vier-Sprungs 
kein Zweifel entstehen kann. Ist nur das Schema, nicht 
aber das Anfangsfeld gegeben, so kann man zu zwei ver- 
schiedenen Rösselsprüngen gelangen. Vielleicht interessirt 
es den Leser, aus den folgenden Schemas die zugehöri- 
gen, aus Vier-Sprüngen bestehenden Rösselsprüngen selbst 
zu formiren, wobei man beachte, dass aus jedem Schema 
zwei folgen: 

Ci c 4 c 8 c 2 d, d 4 d 3 d 2 a 2 a 4 a*, b 2 b x b 4 b 3 , 
C! c 4 Ca Cj ^ d 4 d 3 da a 4 % a 2 a, b 4 b 8 b 2 b„ 
Ci Cj» Cg c 4 d 8 d 2 d x d 4 a 4 % % a t b 4 b, b 2 b 8 . 

Wenn man die Reihenfolge der 16 Zeichen in jedem 
dieser drei Schemas unverändert lässt und nur den An- 
fang wechselt, also statt des ersten Schemas etwa 

% a t a 4 % b 2 bj b 4 b 3 Cj c 4 Cg c^ d! d 4 d 8 d 2 

schreibt, so erhält man Rösselsprünge, welche zu den 63 
gehören, die aus dem geschlossenen Rösselsprunge des 
ursprünglichen Schema durch Wechsel des Anfangsfeldes 
abgeleitet werden können. 

In den obigen Beispielen sind immer die vier Vier- 
Sprünge eines und desselben Typus nach einander wieder- 
holt und dadurch Sechszehn -Sprünge gebildet. Man ge- 
langt jedoch bei einiger Aufmerksamkeit auch dann leicht 
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zu richtigen Rösselsprüngen, wenn man immer nach Ab- 
solvirung eines Vier-Sprungs zu einem neuen Vier-Sprung 
tibergeht, unbekümmert, ob derselbe von gleichem oder 
von verschiedenem Typus ist. Bei dem folgenden Schema 
eines richtigen Rösselsprungs ist z. B. jeder Typus immer 
nur zweimal wiederholt: 

a 4 a 3 b, b x Cg c 4 d 8 d 2 a 2 a x b 4 b 8 c x c^ d, d 4 . 
Wenn man sich diesen Rösselsprung graphisch dar- 
stellt, erkennt man, dass derselbe centralsymmetrisch 
ist, indem die Verbindungslinie je zweier Felder, deren 
Zahlen sich um 32 unterscheiden, durch die Mitte des 
Schachbretts geht und von dieser halbirt wird. 

Die auf solche Weise auffindbaren Rösselsprünge 
zeichnen sich zwar vor allen übrigen durch Symmetrie 
und Eleganz aus, sie bilden aber doch nur eine sehr 
kleine Gruppe in der Gesammtheit aller möglichen ge- 
schlossenen Rösselsprünge und können deshalb in keiner 
Weise einen Beitrag zur Lösung der Hauptfrage liefern, 
welche eine Bildungsmethode verlangt, die von vornherein 
zu allen möglichen Rösselsprüngen führt und dadurch 
auch eine Berechnung ihrer Anzahl gestattet. Wohl aber 
vermindern sich diese Schwierigkeiten, wenn man statt 
des Schachbretts mit seinen acht mal acht Feldern ein 
Quadrat oder Rechteck mit weniger Feldern zu Grunde 
legt. In dieser Forschungsrichtung ist am weitesten Herr 
Flye-Sainte-Marie gekommen, dem es gelungen ist, die 
soeben erwähnte Hauptfrage zunächst für die aus 4 mal 8 
Feldern bestehende Hälfte des Schachbretts vollständig 
zu erledigen. Seine diesbezügliche Untersuchung ist im 
Aprilheft des Jahrgangs 1877 des Bulletin de la Society 
Mathematique de France niedergelegt. Er theilt zunächst 
die 32 Felder des halben Schachbretts in zwei Gruppen 
von je 16, wie die folgende Figur zeigt: 
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Die beschriebenen Felder bilden die eine Gruppe, 
die unbeschriebenen die andere Gruppe. Jede Gruppe 
hat 8 äussere und 8 innere Felder. In der obigen, aus 
besetzten Feldern bestehenden Gruppe sind die 8 äusseren 
Felder durch den Buchstaben a, die 8 inneren Felder 
durch den Buchstaben i bezeichnet. Es lässt sich nun streng 
beweisen, dass folgende Bedingungen unerlässlich sind, 
damit durch die 32 Felder ein richtiger Rösselsprung ge- 
führt werden kann: 

1. Es ist nothwendig, dass die 16 Felder jeder 
Gruppe nach einander durchlaufen werden. 

2. Von den beiden Feldern, auf denen jede Gruppe 
anfangt und aufhört, muss das eine ein äusseres, 
das andere ein inneres sein. 

3. Das Anfangsfeld und das Schlussfeld des ganzen 
Rösselsprungs müssen beide äussere Felder 
sein; es giebt daher keine geschlossenen Rössel- 
sprünge. 

Beachtet man diese Bedingungen und noch einige 
andere, deren Erläuterung hier zu viel Raum kosten würde, 
so kann man zu allen denkbaren Rösselsprüngen gelangen, 
ohne Gefahr zu laufen, dass schliesslich Felder, die nicht 
mehr erreicht werden können, leer geblieben sind. Bei- 
spielsweise folgt hier ein solcher Rösselsprung: 
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Da keine anderen Rösselsprünge existiren können, 
als solche, welche den Bedingungen des Herrn Flye- 
Sainte- Marie gehorchen, so ist man natürlich auch im 
Stande, die Anzahl aller möglichen Rösselsprünge in 
solchem Rechteck von 4 mal 8 Feldern genau zu berech- 
nen. Es ergeben sich im Ganzen 7772 Möglichkeiten, den 
Springer ein solches Halb -Schachbrett durchlaufen zu 
lassen, wobei von zwei symmetrischen Rösselsprüngen 
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immer nur der eine gezählt ist. Mit Hülfe dieser Resultate 
zeigte später im Bulletin de la Societe Math, de Fr. (März 
1880) Herr Laquiere die verschiedenen Möglichkeiten, auf 
einem vollständigen Schachbrett geschlossene Rösselsprünge 
von der besonderen Art herzustellen, dass der Springer 
erst nur die 32 Felder der einen Schachbrett-Hälfte voll- 
ständig besucht, ehe er die anderen 32 Felder besetzt. 
Natürlich ist dies nur ein sehr kleiner Theil von allen 
denkbaren Rösselsprüngen, und dennoch ergiebt sich für 
geschlossene Rösselsprünge der beschriebenen, sehr spe- 
ciellen Art die grosse Zahl: 

31 Millionen und 54 Tausend und 144. 

Es ist ein naheliegender, schon von Euler ausge- 
sprochener Gedanke, das Rösselsprung-Problem auf andere 
Felder- Gruppirungen, als sie gerade das Schachbrett 
bietet, auszudehnen. So lieben es die Unterhaltungs- 
Zeitschriften, interessante oder elegante Figuren von Fel- 
dern, in denen ein Silben-Rösselsprung verläuft, vorzu- 
legen wie etwa die Figur des Eisernen Kreuzes. Auch 
kann man dadurch, dass man gewisse Felder frei lässt, 
eine Figur bilden, und so interessante Varianten hervor- 
rufen. Beispielsweise legte der Verfasser am 17. August 
1886, dem hundertjährigen Todestage Friedrichs des 
Grossen, in einer Privatgesellschaft den folgenden, noch 
nicht veröffentlichten Rösselsprung vor, bei dem die leeren 
Felder den Anfangsbuchstaben F von Friedrich bilden: 
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Die 51 Silben dieses Rösselsprungs bilden eine Stelle 
ans Schubart's Hymnus auf Friedrich den Grossen. Die 
Lösung wird dem Leser nicht schwer werden. 

Unter den verschiedenen Abarten des Rösselsprung- 
Problems sind am einfachsten diejenigen zu behandeln, 
bei denen wenigstens die Figur des Rechtecks beibehalten 
wird. Sehr bald erkennt man, dass dann bei weniger 
als 12 Feldern kein Rösselsprung möglich ist, und dass 
auch bei 4 mal 4 Feldern keine Besetzung aller Felder 
durch den Springer des Schachbretts ausgeführt werden 
kann. Aber bei 3 mal 4 Feldern sind schon einige Rössel- 
sprünge möglich, z. B.: 
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Bei Quadraten ist 25 die geringste Felderzahl, um 
Rösselsprünge zu ermöglichen. Als Beispiel diene der 
folgende: 
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Fügt man dem Euler'schen Rösselsprung-Problem er- 
schwerende Bedingungen hinzu, so erfordern die Lösungen 
meist sehr grosse Geduld. Die härteste Geduldprobe be- 
stand wohl vor einigen Jahrzehnten ein in Mähren auf 
dem Lande lebender pensionirter Beamter, Namens Wen- 
zelides, der sich die Aufgabe stellte, in die 64 Felder 
eines Schachbretts die Zahlen von 1 bis 64 so einzuschrei- 
ben, dass dieselben nicht allein einen geschlossenen 
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Rösselsprung bilden, sondern dass auch die 
8 Zahlen in jeder horizontalen und in jeder ver- 
ticalen Reihe eine und dieselbe Summe, nämlich 
260, ergeben. Nach Jahre lang fortgesetzten Bemühun- 
gen fand Wenzelides mehrere Lösungen seines Problems, 
welche die Berliner Schachzeitung veröffentlichte. Eine 
der Lösungen folgt hier: 
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Man beachte also, dass in der Tbat die Summe der 
Zahlen in jeder horizontalen oder verticalen Reihe eine 
und dieselbe ist, nämlich 260. Zugleich ist dieser kunst- 
volle Rösselsprung nicht allein geschlossen, sondern auch 
centralsymmetrisch (vergl. oben). Ausserdem zeigt sich, 
dass er in den oben besprochenen Vier-Sprüngen verläuft, 
was um so beachtenswerther ist, als Wenzelides sein 
Kunstwerk vollendete, ehe jene französischen Mathematiker 
ihre Arbeiten über den Rösselsprung im „Bulletin" ver- 
öffentlichten. 

Der Verfasser dieser Artikel fühlt die Pflicht, nicht 
allein über die Leistungen Anderer zu referiren und die- 
selben kritisch und, soweit es möglich ist, historisch zu 
beleuchten, sondern auch gelegentlich Neues zu bieten. 
Deshalb legt derselbe im Folgenden eine neue, noch nir- 
gends veröffentlichte Modifikation des Rösselsprung-Problems 
vor, die auf dem Gedanken beruht, dass der uns vorstell- 
bare Raum nicht zwei, sondern drei Dimensionen hat. Der 
gewöhnliche Rösselsprung geschieht nämlich in zwei Haupt- 
richtungen, indem er in der einen um ein Feld, in der 
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anderen um zwei Felder weitergebt. Die neue Modifikation 
aber, die am besten durch den Namen „Würfel-Rössel- 
sprung" gekennzeichnet wird, geschieht in einem Würfel 
von 4 mal 4 mal 4 Fächern. Wir haben uns also unten 
eine Schicht von 4 mal 4 wttrfelfönnigen Fächern vorzu- 
stellen, die natürlich ein Quadrat von 4 mal 4 quadratischen 
Feldern als Basis haben. Auf dieser Schicht ruht eine 
zweite, auf dieser eine dritte nnd auf dieser eine vierte, 
oberste, ebenso beschaffene Schicht. Jedes der 64 so 
entstandenen Fächer denken wir uns durch eine Zahl 
besetzt, und es handelt sich nun darum, die Fächer durch 
die Zahlen von 1 bis 64 so zu besetzen, dass zwei auf- 
einanderfolgende Zahlen in zwei Fächern stehen, die in 
der einen der drei Hauptrichtungen um 2, in einer anderen 
Hauptrichtung um 1 Fach entfernt sind. Die drei Haupt- 
richtungen sind natürlich erstens von links nach rechts, 
zweitens von vorn nach hinten, drittens von oben nach 
unten, oder umgekehrt. Man beachte daher, dass jedes 
der 8 Eckfacher 6 Ausgänge hat, dass zweitens von jedem 
der 24 Kantenfächer, die nicht Eckfacher sind, 8 Fächer 
durch den Raum -Springer erreicht werden können, dass 
drittens jedes der 24 Flächenfächer, die nicht Kanten- 
fächer sind, 10 Fächer rösselt, und dass viertens von 
jedem der 8 ganz im Innern liegenden Fächer sogar 
12 Fächer so erreicht werden können, dass man um zwei 
Schritte in einer Hauptrichtung und zugleich um einen 
Schritt in einer anderen Hauptrichtung weitergeht. Durch 
diese Vergrösserung der Anzahl der Fächer, zu denen 
man von irgend einem Fach weiter gelangen kann, ge- 
winnt sowohl das Problem, derartige Würfel-Rösselsprünge 
zusammenzustellen, wie auch das umgekehrte Problem, 
einen in Silben aufgegebenen Würfel -Rösselsprung zu 
lösen, bedeutend an Interesse. Auch wird das räumliche 
Vorstellungsvermögen desjenigen, der solche Probleme zu 
lösen unternimmt, sehr in Anspruch genommen. Zunächst 
geben wir dem Leser einen Silben -Würfel -Rösselsprung 
zu lösen auf. Da das Papier nur zweidimensional, ein 
Würfel -Rösselsprung aber dreidimensional ist, so können 
wir denselben nur in Quadraten von je 16 Feldern mit- 



Digitized by Google 



- 45 - 



theilen, welche die Oberflächen der in 4 Schichten von 
oben nach unten liegenden Fächer bedeuten sollen: 



Erste Schicht von oben. Zweite Schicht von oben. 
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Bei diesem das Dreidimensionale des Raums feiernden 
und deshalb hierher passenden Vers von Schiller kann 
man die aufeinanderfolgenden Silben aus dem folgenden 
Würfel -Rösselsprung entnehmen: 



I. Schicht von oben. 



II. Schicht von oben. 
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III. Schicht von oben. 
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IV. Schicht von oben. 
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Die Methode, nach welcher der Verfasser diesen 
Würfel -Rösselsprung gebildet hat, ist im allgemeinen der 
neueren französischen Methode für die Bildung gewöhn- 
licher Rösselsprünge nachgebildet, indem immer je 4 auf- 
einanderfolgende Zahlen einen Vier -Sprung in einem 
Quadrate bilden, dessen Ebene eine der sechs Seiten- 
flächen des Würfels parallel ist. Nach einem anderen 
etwas complicirteren Gesetze ist der folgende Würfel- 
Rösselsprung zusammengestellt: 
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IV. Schicht. 
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Es ist naheliegend, das Problem des Würfel - Rössel- 
sprungs auf rechtwinklige Parallelepipeda (Kisten) aus- 
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zudehnen. Als Beispiel diene der folgende Rösselsprung, 
der in 3 mal 4 mal 6 würfelförmigen Fächern verläuft, und 
der den Schluss unseres etwas lang gewordenen Artikels 
IV bilden soll: 



I. Schicht. 



II. Schicht. 
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III. Schicht. 
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IV. Schicht. 
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V. Zwei Dinge zu rathen, die in angegebenen 

Reihen liegen. 

(Mutus dodit nomen cocis.) 

Das alte und sehr verbreitete Kartenkunststück „Mutus 
dedit nomen cocis" besteht bekanntlich darin, dass der 
Rathende 10 Paare Karten aufdeckt, von denen man sich 
ein Paar merken soll. Nachdem der Rathende dann die 
20 Karten in gewisser Weise in 4 Reihen zu je 5 hin- 
gelegt hat und gehört hat, in welcher Reihe bezw. welchen 
beiden Reihen das gemerkte Paar liegt, ist er im Stande, 
anzugeben, welches die beiden gemerkten Karten sind. 
Er nimmt die Karten nämlich so zusammen, dass immer 
die Karten eines Paares zusammenbleiben, denkt sich 
dann die 5 Buchstaben jedes der 4 Wörter „Mutus 
dedit nomen cocis" in 4 Reihen auf den Tisch ge- 
schrieben, und legt die Karten jedes Paares so, dass sie 
auf zwei gleiche Buchstaben zu liegen kommen. Wird 
ihm nun gesagt, dass die gemerkten Karten beide in der 
ersten Reihe liegen, so ist es die zweite und vierte, weil 
in Mutus nur der zweite und vierte Buchstabe, nämlich u, 
derselbe ist. Lägen die Karten beide in der zweiten 
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Reihe, so müsste die erste und dritte das Paar bilden, 
weil in dedit der erste nnd dritte Buchstabe gleich ist, 
u. s. w. Hörte man ferner, dass die beiden gemerkten 
Karten in der ersten und zweiten Reihe liegen, so müsste 
man den Buchstaben suchen, der in Mntus und dedit zu- 
gleich vorkommt. Man fände, dass es das t ist, woraus 
man zu schliessen hätte, dass die dritte Karte der ersten 
Reihe und die fünfte der zweiten Reihe das gemefkte 
Paar bilden. Ebenso wurde man aus der Angabe „zweite 
und vierte Reihe" wegen des gemeinsamen Buchstabens i 
finden, dass die vierte Karte der zweiten Reihe mit der 
vierten Karte der vierten Reihe das gemerkte Paar zu- 
sammensetzen, il 8. w. Der Erfolg dieses Kunststacks be- 
ruht darauf, dass die 10 Buchstaben, die in Mutus dedit 
nomen cocis, jeder zweimal, vorkommen, sich derartig ver- 
theilen, dass erstens jedes Wort einen Buchstaben dop- 
pelt enthält, und dass zweitens je zwei Reihen immer 
einen Buchstaben gemeinsam haben. 

Es liegt nahe, dieses kleine Kunststück, dessen Ge- 
schichte dem Verfasser unbekannt ist, auf beliebig viele 
Reihen auszudehnen. Obwohl man statt der Karten natür- 
lich beliebige Dinge setzen kann, wollen wir doch, der 
Einfachheit des Ausdrucks wegen, Karten- Paare als die 
zu rathenden Dinge betrachten. Sollen n Reihen gelegt 
werden, so müssen in jeder Reihe immer n -f- 1 Karten 
liegen, wie sich auf folgende Weise ergiebt. In jeder 
Reibe sind zwei Karten, die ein Paar bilden, ausserdem 
noch je eine Karte, die mit einer der übrigen n — 1 
Reihen ein Paar bildet; also muss jede Reihe 2 -t-n — 1 
oder n + 1 Karten enthalten. Für n = 1 ist das Kunst- 
stück naiv. Für n = 2 sind zwei Reihen von je drei 
Karten zu legen. Man hat sich dann nur zu merken, an 
welche Stelle jeder Reihe man die beiden Karten legt, 
von denen die eine in der einen, die andere in der andern 
Reihe zu liegen hat. Bezeichnen zwei gleiche Buchstaben 
immer ein Paar, so kann die Legweise der drei Karten- 
paare so verdeutlicht werden: 

a b a 

b c c 
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Ebenso kann man für n = 3, also für 6 Karten-Paare, 
die Legweise aus folgender Buchstaben-Zusammenstellung 
entnehmen : 

a b c a 
b d e d 
c e f f 

Es fragt sich nun, ob man ein leicht behaltbares 
Princip der Zusammenstellung der Buchstaben finden kann, 
wenn n beliebig gross ist, da man ja doch darauf ver- 
zichten muss, für grössere n Zaubersprüche zu ersinnen, 
die ebenso gut passen, wie die Buchstaben in „Mutus 
dedit nomen cocis" für n = 4 passen. Ein solches Prin- 
cip, das sich dem Gedächtniss leicht einprägt, ist folgendes : 
„In der a-ten Reihe soll immer die a-te und die 
letzte Karte ein Paar bilden; und ausserdem 
sollen immer die b-te Karte der c-ten Reihe mit 
der c-ten Karte der b-ten Reihe als Paar zu- 
sammengehören." Bezeichnen also wieder, wie oben, 
zwei gleiche Buchstaben ein Paar, so kann die aus dieser 
Regel für n = 7 resultirende Legweise folgendermaassen 
veranschaulicht werden: 

Abcdef gA 

b B h i k 1 m B 

chCnop qC 

d i n D r s t D 

ekorEuvE 

flpsuFwF 

gmqt v w G G 

(Die grossen Buchstaben bezeichnen immer zwei Karten, die in 

derselben Reihe liegen.) 

Es ist nun nicht schwer, hiernach das Kunststück für 
beliebig viele Karten durchzuführen. Natürlich kann man 
statt der Karten auch andere unterscheidbare Dinge 
nehmen. Zur Unterhaltung einer Gesellschaft empfiehlt 
sich z. B. die Wahl von männlichen und weiblichen Vor- 
namen. Wir wollen hier beliebig zusammengestellte Paare 
von Zahlen nehmen. Für n = 7 ergeben sich 28 Paare. 
Wir schreiben also auf 56 gleich grosse Zettel etwa die 
Zahlen von 1 bis 56, und legen dieselben, nachdem sie 

4 
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gehörig durcheinandergemischt sind, so zu Paaren zu- 
sammen, wie der Zufall es fügt. Jeder in der Gesellschaft 
kann sich nun ein zusammenliegendes Paar merken, und 
wir werden ihm nachher das gemerkte Paar nennen 
können, nachdem wir die Paare aufgenommen, gemäss 
der obigen Regel gelegt und gehört haben, in welcher 
Reihe bezw. welchen beiden Reihen die beiden gemerkten 
Zahlen liegen. Beispielsweise seien die 56 Zahlen zu- 
fällig in folgender Weise zu 28 Paaren zusammengelegt: 

13 16 17 1 31 32 5 33 41 51 42 52 43 14 
29 50 34 53 18 22 30 19 15 8 21 2 3 38 

44 54 47 6 46 7 55 9 45 10 39 11 12 36 
26 28 27 48 4 49 20 56 23 40 25 35 37 24 

Nachdem wir djese Paare aufgenommen haben, legen 
wir sie nach der angegebenen Regel, wobei wir hinsicht- 
lich der Reihenfolge, in welcher wir die Paare nach ein- 
ander auf den ihnen zukommenden Platz legen, beliebig 
verfahren werden, um dem Beschauer das Legungsgesetz 
zu verhüllen. Die 28 Zahlen -Paare mögen also etwa so 
gelegt sein: 

42 43 44 47 46 55 45 21 

3 39 37 13 17 31 5 25 

26 12 41 51 52 14 54 15 

27 29 8 6 7 9 10 48 

4 34 2 49 11 36 16 35 
20 18 38 56 24 1 32 53 
23 30 28 40 50 22 33 19 

Hören wir nun, dass zwei gemerkte Zahlen beide in 
der fünften Reihe liegen, so werden wir, unserer Regel 
eingedenk, die fünfte und letzte, also 11 und 35 nennen. 
Hören wir ferner, dass zwei gemerkte Zahlen in der 
dritten und sechsten Reihe liegen, so muss es nach unserer 
Regel die sechste Zahl der dritten Reihe und die dritte 
Zahl der sechsten Reihe, also 14 und 38 sein. Hören 
wir endlich, dass die Zahlen in der ersten und dritten 
Reihe liegen, so können wir sofort das richtige Zahlen- 
Paar 44 und 26 nennen. 

Man erkennt leicht, dass in dieser Weise das Kunst- 
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stück auf beliebig viele Reihen ausgedehnt werden kann 
nnd um so überraschender wirken muss, je grösser die 
Zahl der Reihen und also auch die Zahl der Paare wird. 
So hat also die Heraussuchung des in dem alten Karten- 
kunststück steckenden mathematischen Kerns dasselbe be- 
deutend vervollkommnet. 

VI. Ueber magische Quadrate. 

A. Einleitendes. — Auf dem „Melancholie" ge- 
nannten Holzschnitt des berühmten Nürnberger Malers 
Albrecht Dürer befindet sich als Attribut u. a. das 
folgende Quadrat: 



1 ] 14 


15 


4 


12 


7 


6 


9 


8 


11 


10 


5 


18 


» | » 


16 



Diese Anordnung der 16 Zahlen von 1 bis 16 hat die 
merkwürdige Eigenschaft, dasssich stets dieselbe Summe 34 
^rgiebt, gleichviel, ob man die 4 in einer horizontalen 
Reihe stehenden Zahlen addirt, oder ob man die 4 Zahlen 
einer verticalen Reihe oder auch die 4 Zahlen in jeder 
der beiden Diagonalen zusammenzählt. Man nennt eine 
solche Anordnung von Zahlen ein magisches Quadrat, 
und das obige Quadrat ist das erste magische Qua- 
drat, das im christlichen Abendlande auftritt. 

Wie das Schachspiel selbst und viele der auf die 
Figur des Schachbretts bezüglichen Aufgaben ist auch die 
Aufgabe, ein magisches Quadrat herzustellen, wahrschein- 
lich auf indischem Boden gewachsen. Von da gelangte 
die Aufgabe zu den Arabern, und von ihnen zu den Ost- 
römern. Endlich haben sich seit Albrecht Dürer auch 
die west- europäischen Gelehrten mit den Methoden zur 
Herstellung solcher Quadrate beschäftigt. Das älteste und 
einfachste magische Quadrat besteht in der quadratischen 
Anordnung der 9 Zahlen von 1 bis 9, so dass die Summe 
in jeder horizontalen, verticalen oder diagonalen Reihe 

4* 
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stete dieselbe, nämlich 15, wird. Dieses Quadrat sieht 
so aus: 



2 


7 


6 


9 


5 


1 


4 


3 


8 



In der That kommt immer 15 heraus, gleichviel ob 
man 2 und 7 und 6, oder 9 und 5 und 1, oder 4 und 3 
und 8, oder 2 und 9 und 4, oder 7 und 5 und 3, oder 

6 und 1 und 8, oder 2 und 5 und 8, oder 6 und 5 und 4 
addirt. Es liegt die Frage nahe, ob diese Bedingung 
der überall gleichen Summe auch dann erfüllt werden 
kann, wenn man den Zahlen andere Plätze anweist. 

Es lässt sich jedoch zeigen, dass nothwendiger Weise 
5 die Mitte bilden muss, und dass die geraden Zahlen 
in den Ecken stehen müssen. Dadurch sind noch weitere 

7 Anordnungen möglich, die sich aber von der obigen 
und unter einander nur dadurch unterscheiden, dass man 
die Reihen oben, links, unten, rechts mit einander ver- 
tauscht und sich zu jeder Anordnung noch das Spiegel- 
bild hinzudenkt Auch aus dem Dürer'schen Quadrat von 
4 mal 4 Feldern lassen sich durch Umsetzungen noch eine 
ganze Reihe neuer richtiger Quadrate bilden. Auf ein- 
fachste Weise bildet man ein magisches Quadrat der 
4 mal 4 Zahlen von 1 bis 16 folgendermaassen. Man 
schreibt sich die Zahlen von 1 bis 16 in natürlicher 
Reihenfolge in die Felder ein, also so: 



1 


2 


3 


4 


5 


6 


7 


8 


9 


10 




12 


13 


14 


15 


16 



Dann lässt man die Zahlen in den 4 Eckfeldern, 
also 1, 4, 13, 16 ebenso wie die Zahlen in den 4 Mittel- 
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feldern, also 6, 7, 10, 11 an ihrer alten Stelle; statt der 
übrigen 8 Zahlen schreibt man aber ihre Ergänzungen 
zu 17, also 15 statt 2, 14 statt 3, 12 statt 5, 9 statt 8, 
8 statt 9, 5 statt 12, 3 statt 14 und 2 statt 15. So er- 
hält man das magische Quadrat: 



1 


15 


14 


4 


= 34 


12 


• 


7 


9 


= 34 


8 


10 






= 34 


13 


3 


2 


16 


= 34 


34 


34 


34 


34 





aus dem sich überall dieselbe Summe 34 ergiebt. Inter- 
essant ist an diesem Quadrat, dass auch immer 4 Zahlen, 
welche um die Mitte herum ein Rechteck oder ein Qua- 
drat bilden, die Summe 34 liefern, z. B. 1, 4, 13, 16, 
sowie 6, 7, 10, 11, sowie 15, 14, 3, 2, sowie 12, 9, 5, 8 
oder auch 15, 8, 2, 9 oder 14, 12, 3, 5. Man überzeugt 
sich leicht, dass dieses Quadrat aus dem von Albrecht 
Dürer hervorgeht, wenn man die beiden mittleren Ver- 
ticalreihen mit einander vertauscht. 

B. Aeltere Bildungsweisen für ungerade 
Felderzahl. — Schon seit alter Zeit kennt man Vor- 
schriften, um magische Quadrate auch von mehr als 3 mal 3 
oder 4 mal 4 Feldern zu bilden. Zunächst lässt sich leicht 
die Summe berechnen, die sich bei einer gegebenen Zahl 
von Feldern aus jeder Reihe ergeben muss. Liegt 
nämlich an jeder Seite des auszufallenden Quadrats eine 
gewisse Zahl von Feldern, so hat man diese Zahl mit sich 
selbst zu multipliciren, 1 hinzuzuzählen, die erhaltene Zahl 
wieder mit der Felderzahl an jeder Reihe zu multipliciren 
und dann die Hälfte zu nehmen. So ergiebt sich bei 
4 mal 4 Feldern: 4 mal 4 sind 16, 16 und 1 sind 17, 
und die Hälfte von 17 mal 4 giebt 34. Ebenso kommt 
bei 5 mal 5 Feldern: 5 mal 5 sind 25, 1 dazu giebt 26, 
dann die Hälfte von 26 mal 5 giebt 65. Weiterhin kommt 
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für 6 mal 6 Felder: 111 als Summe, für 7 mal 7 Felder: 175, 
für 8 mal 8 Felder: 260, flir 9 mal 9 Felder: 369, für 10 mal 
10 Felder: 505 u. s, w. Die indische Vorschrift für die 
Herstellung solcher magischer Quadrate, die eine un- 
gerade Anzahl von Feldern an jeder Seite des Quadrats 
haben, lässt sich folgendermaassen aussprechen: Man 
schreibe 1 in die Mitte der obersten Reihe, dann 2 als 
unterste Zahl der rechts daneben befindlichen Vertical- 
reihe und schreibe dann die weiteren Zahlen in ihrer 
natürlichen Reihenfolge, diagonal nach rechts oben so ein, 
dass man nach Erreichung des rechten Randes, am linken 
Rande in der darüber befindlichen Reihe fortfährt, und 
nach Erreichung des oberen Randes, am unteren Rande 
in der rechts daneben befindlichen Reihe die Zählung 
weiterführt, wobei nur noch zu beachten ist, dass man, 
wenn man auf ein schon besetztes Feld stösst, statt dessen 
das Feld ausfüllt, das unter dem zuletzt ausgefüllten sich 
befindet. Auf diese Weise ist z. B. das folgende magische 
Quadrat von 7 mal 7 Feldern gebildet, in dem man die 
Zahlen in ihrer natürlichen Reihenfolge verfolgen möchte : 



30 1 39 


48 
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10 


19 


2S 


= 175 


88 


47 
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18 


27 


29 


= 175 


46 


6 
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17 


26 


35 


37 


= 175 


5 


14 


16 


25 


34 


36 


45 


-176 


13 


15 


24 


33 


42 


44 
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= 175 


21 


23 


82 


41 


43 


3 


12 


= 175 


22 


31 


40 


4 9 


2 


11 


20 


= 175 


175 


175 


175 


175 


175 


175 


175 





Eine weitere Förderung der Theorie der magischen 
Quadrate und der Methoden zu ihrer Herstellung ver- 
danken wir dem Byzantiner Moschopulos im 14. Jahr- 
hundert, ferner noch Albrecbt Dürer, der um 1500 lebte, 
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dem berühmten Rechenmeister Adam Riese und dem 
Mathematiker Michael Stifel, die um 1550 lebten. Im 
17. Jahrhundert beschäftigten sich mit den magischen 
Quadraten Bachet de Mäziriac und Athanasius Kircher. 
Um 1700 endlich förderten die Theorie erheblich die 
französischen Mathematiker De la Hire und Sauveur. In 
neuerer Zeit bekümmerten sich die Mathematiker weniger 
um die magischen Quadrate, wie überhaupt um derartige 
Unterbaltungsaufgaben. Doch fasste in jüngster Zeit der 
• Braunschweiger Mathematiker Scheffler seine und Anderer 
Studien über magische Quadrate in eleganter Weise zu- 
sammen. Am bekanntesten von den verschiedenen Me- 
thoden, magische Quadrate mit ungerader Felderzahl zu 
formiren, ist das folgende. Man schreibe die Zahlen nach 
einander in folgender Weise diagonal : 
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44 
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Nachdem man so 25 Felder des zu füllenden Qua- 
drats von 49 Feldern ausgefüllt hat, setze man die. an 
jeder Quadratseite ausserhalb befindlichen 6 Zahlen, ohne 
die Figur derselben zu ändern, genau in die an der Gegen- 
seite befindlichen leer gebliebenen Felder. Nach dieser 
von Bachet de M£ziriac herrührenden Methode entsteht 
das folgende magische Quadrat der Zahlen von 1 bis 49 : 
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46 



C. Neuere Bildungsweisen für ungerade 
Felderzahl. — Mit Recht wird der Leser fragen, ob es 
nicht noch richtige magische Quadrate giebt, die auf 
andere Weise, als auf die eben angegebene, gebildet 
werden, und ob es nicht Bildungsverfahren giebt, die auf 
alle denkbaren magischen Quadrate von bestimmter Felder- 
zahl führen. Für ungerade Felderzahl ist ein solches 
allgemeines Bildungsverfahren zuerst von De la Hire an- 
gegeben und jüngst von Herrn Scheffler vervollkommnet. 
Um dieses Verfahren kennen zu lernen, wählen wir das 
Beispiel von 5 mal 5 Feldern. Zunächst formiren wir zwei 
Hilfsquadrate. In das erste schreiben wir fünf mal die 
Zahlen von 1 bis 5, in das zweite die Vielfachen von 
fünf: 0, 5, 10, 15, 20. Es ist nun klar, dass durch Ad- 
diren jeder der Zahlen von 1 bis 5 mit jeder der Zahlen 
0, 5, 10, 15, 20 alle 25 Zahlen von 1 bis 25 entstehen. 
Es handelt sich also bloss noch darum, die Zahlen so 
einzuschreiben, dass durch Addition der beiden Zahlen in 
zwei entsprechend liegenden Feldern auch wirklich jede 
Zusammenstellung einmal und auch nur einmal heraus- 
kommt, und dass ferner in jeder horizontalen, verticalen 
und diagonalen Reihe in jedem Hilfsquadrat jede Zahl 
auch wirklich erscheint. Dann muss die erforderliche 
Summe 65 erscheinen, weil die Zahlen von 1 bis 5 zu- 
sammen 15 und die Zahlen 0, 5, 10, 15, 20 zusammen 50 
ergeben. Man erreicht die erforderliche Art der Ein- 
schreibung dadurch, dass man sich die Zahlen 1, 2, 3, 4, 5 
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(oder 0, 5, 10, 15, 20) cyklisch denkt, d. h. auf 5 folgend 
-wieder 1, und dass man nun, von irgend einer Zahl aus- 
gehend, entweder keine, oder immer eine, oder immer 
zwei u. s. w. Zahlen überspringt. So entstehen Cyklen 
der ersten, zweiten u. s. w. Ordnung, z. B. 3, 4, 5, 1, 2 
ist ein Cyklus erster Ordnung, 2, 4, 1, 3, 5 ist zweiter 
Ordnung, 1, 5, 4, 3, 2 ist vierter Ordnung. Man hat nun 
bei beiden Hilfsquadraten nur darauf zu achten, dass 
horizontal in allen Reihen dieselbe Cyklus -Ordnung fest- 
gehalten wird, dass dasselbe auch in den verticalen Reihen 
geschieht, dass aber die Cyklus -Ordnung horizontal und 
vertical verschieden ist. Endlich hat man nur noch darauf 
zu achten, dass zu denselben Zahlen des einen Hilfs- 
quadrats in dem andern Hilfsquadrat nicht gleiche 
Zahlen, sondern verschiedene Zahlen zugehören, d. h. 
in ebenso liegenden Feldern stehen. Möglich sind also 
etwa folgende Hilfsquadrate: 
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Addirt man die in gleichliegenden Feldern stehenden 
beiden Zahlen, so erhält man das richtige magische 
Quadrat: 
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Man erkennt, dass man so eine grosse Menge von 
magischen Quadraten von 5 mal 5 Feldern bilden kann, 
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wenn man die Zahlen in den beiden Hilfsquadraten auf 
alle mögliche Weise variirt Zudem haben die so ent- 
stehenden Quadrate noch die besondere Eigentümlichkeit, 
dass je 5 Zahlen, welche zwei Reihen ausfüllen, die einer 
Diagonale parallel sind und auf verschiedenen Seiten der- 
selben liegen, auch die constante Summe 65 liefern, z. B. 
3 und 7, 11, 20, 24 oder 10, 14 und 18, 22, 1. Es ent- 
steht also die Summe 65 im Ganzen aus 20 Reihen oder 
Reihenpaaren. Mit dieser Eigentümlichkeit hängt zu- 
sammen, dass, wenn man neben oder Uber oder unter ein 
solches Quadrat dasselbe immer nochmal wieder angesetzt 
denkt, beliebig viele quadratisch geordnete Felder der- 
artig erscheinen, dass immer das Quadrat aus je 25 von 
diesen Feldern ein richtiges magisches Quadrat bildet, 
wie aus folgender Figur ersichtlich ist: 
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Jedes Quadrat von je 25 dieser Zahlen, wie z. B, 
die beiden fett umzäunten Quadrate, hat die Eigenschaft, 
dass beim Zusammenzählen der horizontalen, verticalen 
und diagonalen Reihen dieselbe Summe 65 herauskommt. 

Um auch ein Beispiel für eine höhere Anzahl von 
Feldern zu geben, folgt hier noch ein aus zwei Hilfs- 
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qnadraten nach der allgemeinen Metbode von De la Hire 
gebildetes magisches Quadrat von 11 mal 11 Feldern: 
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Aus diesen beiden Hilfsquadraten entsteht durch Ad- 
dition der beiden Zahlen in zwei gleichliegenden Feldern 
das folgende magische Quadrat, bei welchem jede Reihe 
dieselbe Summe 671 ergiebt: 
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D. Gerade Felderzahl. — Bisher haben wir von 
magischen Quadraten mit gerader Stellenzahl nur das 
von 4 mal 4 Feldern kennen gelernt. Um solche mit 
einer höheren geraden Stellenzahl zusammenzusetzen, 
dienen andere und complicirtere Methoden als für un- 
gerade Stellenzahl. Doch geht man auch hier, wie bei 
4 mal 4 Feldern, von der natürlichen Zahlenreihe aus und 
hat dann theils Ergänzungen zu einer gewissen Zahl (wie 
17 bei 4 mal 4), theils Vertauschungen von Zahlen vor- 
zunehmen. Um z. B. ein magisches Quadrat von 6 mal 
6 Feldern zu bilden, hat man in die zwölf Diagonalfelder 
die Zahlen einzuschreiben, welche dort nach der natür- 
lichen Reihenfolge wirklich hingehören, dann in die übrigen 
Felder die Ergänzungen der dorthin gehörigen Zahlen 
zu 37 hinzuschreiben und endlich 6 Vertauschungen vor- 
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zunehmen, nämlich die Zahlen 33 und 3, 25 und 7, 20 und 14, 
18 und 13, 10 und 9, sowie 5 mal 2 zu vertauschen. So 
entsteht das magische Quadrat: 
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Man kann dieses Quadrat auch nach der Methode 
des De la Hire aus zwei Hilfsquadraten mit den Zahlen 
1, 2, 3, 4, 5, 6 und mit den Zahlen 0, 6, 12, 18, 24, 30 
zusammensetzen. Dann müssen jedoch bei dem einen die 
Verticalreihen, bei dem andern die Horizontalreihen je 
3 gleiche Zahlen so enthalten, dass die Summe 21 bezw. 
90 erhalten bleibt. So entsteht z. B. das obige magische 
Quadrat aus den beiden folgenden Hilfsquadraten: 
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Hierzu ist zu bemerken, dass es ebenso, wie bei un- 
gerader Felderzahl, gelingt, die Zahlen von 1 bis 6 sechs- 
mal so einzuschreiben, dass in jeder horizontalen, verti- 
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calen und diagonalen Reihe jede Zahl einmal und nur 
einmal vorkommt, wie z. B. auf folgende Weise : 
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Wenn man nun aber versucht, die andere Zahlen- 
gruppe 0, 6, 12, 18, 24, 30 in ein zweites Hilfsquadrat 
auf ähnliche Weise so einzufügen, dass jede Zahl des 
ersten Hilfsquadrats mit jeder Zahl des zweiten einmal 
und nur einmal in entsprechenden Feldern steht, so er- 
geben sich alle Versuche, diese zweite Bedingung gleich- 
zeitig zu erfüllen, als erfolglos. Deshalb ist es nöthig, 
solche Hilfsquadrate, wie die beiden obigen, zu wählen. 
Eigenthümlich ist es, dass nur bei 6 mal 6 Feldern die 
Erfüllung der zweiten Bedingung unmöglich ist, dass aber 
z. B. bei 4 mal 4 oder 8 mal 8 Feldern zwei Hilfsquadrate, 
wie die Methode des De la Hirc sie verlangt, möglich 
sind, nämlich bei 4 mal 4 Feldern: 
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Das hieraus resultirende magische Quadrat wird sich 
der Leser selbst bilden können. Die Existenz dieser beiden 
Hilfsquadrate verursacht die Lösbarkeit einer hübschen 
Karten -Aufgabe. Ersetzt mau nämlich die Zahlen 1, 2, 3, 4 



Digitized by Google 



— 63 — 



durch Ass, König, Dame, Bube, und die Zahlen 0, 4, 8, 12 
durch die Farben Treft Pique, Coeur, Caro, so erkennt 
man, dass es gelingen muss, die 4 Ass, die 4 Könige, 
die 4 Damen und die 4 Buben quadratisch so anzuordnen, 
dass in jeder horizontalen, verticalen und diagonalen Reihe 
jede der vier Farben und jeder der vier Werthe 
gerade einmal, also auch nur einmal, vorkommt. Die 
obigen Hilfsquadrate ergeben folgende Lösung dieser 
Aufgabe: 




Um die Lösung dem Gedächtniss einzuprägen, beachte 
man, dass von jeder Ecke aus jede Farbe ebenso, wie 
jeder Werth in einem Rösselsprung gelegt werden muss. 
Legt man die 4 Karten einer Reihe fest, so giebt es nur 
zwei Möglichkeiten, die andern Karten so hinzulegen, 
dass in jeder Reihe jede Farbe und jeder Werth vor- 
kommt. 

Bisher haben wir von magischen Quadraten mit gerader 
Stellenzahl nur solche von 4 mal 4 und von 6 mal 6 Feldern 
kennen gelernt. Der Vollständigkeit wegen lassen wir 
hier noch eins mit 8 mal 8 und eins mit 10 mal 10 Feldern 
folgen. Die Bildungsweise dieser Quadrate ist ähnlich 
der oben bei niederer gerader Felderzahl erörterten 
Methode.* 
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Die so gebildeten magischen Quadrate mit gerader 
Stellenzahl sind nicht die einzigen; es giebt vielmehr noch 
viele, die andern Bildungsgesetzen gehorchen. So hat 
man berechnet, dass bei 4 mal 4 Feldern 880, bei 6 mal 6 
Feldern aber schon viele Millionen verschiedener magischer 
Quadrate möglich sind. Sehr gross wird auch die Zahl 
der nach De la Hire's Methode formirten magischen Qua- 
drate mit ungerader Stellenzahl. Deren giebt es bei 
7 mal 7 Feldern schon 363 Millionen und 916 800. Noch 
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ungeheurer wird die Anzahl der Möglichkeiten bei höherer 
Felderzahl. 

E. Magische Jahreszahl-Quadrate. — Die bis- 
her betrachteten Zauberquadrate enthielten immer nur die 
natürlichen Zahlen von 1 an aufwärts. Man kann jedoch 
aus einem richtigen magischen Quadrate leicht andere ab- 
leiten, bei denen ein anderes Gesetz in der Reihenfolge 
der einzuschreibenden Zahl maassgebend ist. Beispiels- 
weise könnte man nur die ungeraden Zahlen einschreiben. 
Von derartig abgeleiteten Zauberquadraten wollen wir 
hier nur diejenigen kennen lernen, bei denen zwar auf- 
einanderfolgende Zahlen eingeschrieben sind, als Summe 
der Reihen aber eine gewisse gewünschte Zahl, etwa eine 
Jahreszahl, erscheint. 

Dann hat man einfach zu den Zahlen des ursprüng- 
lichen Quadrats eine bestimmte zu berechnende Zahl hin- 
zuzuzählen, damit die verlangte Summe herauskommt. Ist 
dieselbe durch drei theilbar, so giebt es immer magische 
Quadrate mit dreimal drei Feldern, die diese Summe er- 
geben. Dann hat man die letztere durch drei zu divi- 
diren, und von dem Resultat 5 abzuziehen, um die Zahl 
zu erhalten, die man zu jeder Zahl des ursprünglichen 
Quadrats hinzuzuzählen hat. Ist die gewünschte Summe 
gerade, aber nicht durch 4 theilbar, so hat man 34 ab- 
zuziehen, und dann den vierten Theil zu nehmen, um die 
Zahl zu erhalten, die man überall addiren muss. Will 
man also z. B. die Jahreszahl 1890 als Summe jeder 
Reihe erhalten, so hat man 464 zu jeder Zahl eines ge- 
wöhnlichen magischen Quadrats mit viermalvier Feldern zu 
addiren, mit andern Worten, man hat statt der Zahlen von 
1 bis 16, die von 465 bis 480 in die Felder einzufügen. 
Da die Jahreszahl 1892 durch 11 theilbar ist, so 
muss es gelingen, aus dem am Schluss von C von uns 
formirten Zauberquadrate ein solches abzuleiten, bei dem 
jede Reihe von 11 Feldern die Jahreszahl 1892 er- 
giebt. Wir ziehen zu diesem Zweck die Summe des Ori- 
ginalquadrats 671 von 1892 ab, und dividiren den Rest 
durch 11, wodurch wir III erhalten und daraus erkennen, 
dass die Zahlen von 112 bis 232 in die Felder einzu- 
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schreiben sind. So entsteht das folgende Quadrat, 
aus welchem 44 mal ein und dieselbe Summe, 
nämlich 1892 erhalten werden kann, nämlich 
erstens aus jeder der 11 horizontalen Reihen, 
zweitens aus jeder der 11 vertikalen Reihen, 
drittens aus den beiden diagonalen Reihen und 
viertens noch 20mal aus je zwei Reihen, die, 
einer Diagonale parallel, zusammen 11 Felder 
haben und auf verschiedenen Seiten dieser Dia- 
gonale liegen, wie z. B. 196, 122, 158, 205, 131, 167, 
214, 140, 187, 223, 149. 



Zauberquadrat über die Jahreszahl 1892. 
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F. Ineinanderliegende magische Quadrate. 
Der Scharfsinn der Mathematiker hat auch magische Qua- 
drate gefunden, welche die EigenthUmlichkeit haben, dass, 
wenn man nacheinander am Rande je eine Reihe fort- 
nimmt, das übrig bleibende kleinere Quadrat noch immer 
ein magisches ist, d. h. die Eigenschaft hat, dass alle 
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Reiben dieselbe Summe ergeben. Es mag bier genügen, 
von solchen Quadraten, die ein komplizirteres Bildungs- 
gesetz haben, zwei Beispiele zu liefern, von denen das 
erste 7 mal 7, das zweite 8 mal 8 Felder hat. Die 
Zahlen in jeder Umrahmung bilden um die Mitte herum 
Quadrate, die wieder für sich magisch sind. 
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Bei dem ersten dieser Quadrate enthält das inwendige 
Quadrat von 3 mal 3 Feldern die Zahlen von 21 bis 29 
derartig, dass jede Reihe die Summe 75 ergiebt. Dieses 
Quadrat liegt in einem grösseren von 5 mal 5 Feldern, 
welches die Zahlen von 13 bis 37 derartig enthält, dass 
jede Reihe die Summe 125 liefert. Endlich ist dieses 
Quadrat wieder Theil eines Quadrats mit 7 mal 7 Feldern, 
das die Zahlen von 1 bis 49 derartig enthält, dass jede 
Reihe die Summe 175 ergiebt. 

Bei dem zweiten Quadrat enthält das inwendige 
Quadrat von 4 mal 4 Feldern die Zahlen von 25 bis 40 
derartig, dass jede Reihe die Summe 130 ergiebt. Dieses 
Quadrat ist die Mitte eines Quadrats von 6 mal 6 Fel- 
dern, das die Zahlen von 15 bis 50 derartig enthält, dass 
jede Reihe die Summe 195 liefert. Endlich ist dieses 
Quadrat wieder die Mitte eines gewöhnlichen magischen 
Quadrats der Zahlen 1 bis 64. 

G. Magische Quadrate mit magischen Th eilen. 
Zerlegt man ein Quadrat von 8 mal 8 Feldern durch 
die beiden, den Seiten parallelen Mittellinien in 4 Theile 

5* 
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von je 4 mal 4 Feldern, so kann man die Aufgabe 
stellen, die Zahlen von 1 bis 64 so einzufügen, dass nicht 
allein das Ganze ein magisches Quadrat vorstellt, sondern 
dass auch jeder der 4 Theilc für sich magisch ist, d. h. 
dieselbe Summe ans jeder Reihe liefert. Auch diese Auf- 
gabe hat man zu lösen vermocht, wie folgendes Beispiel 
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Hier liefern die vier Zahlen in jeder Reihe eines 
Theil-Quadrats die Summe 130, sodass die Summe jeder 
Reihe des grossen Quadrats 260 ergiebt. Endlich bieten 
wir noch unsern Lesern ein ganz merkwürdiges Quadrat 
der Zahlen von 1 bis 81. Dasselbe ist durch Parallelen 
in neun Theile zerlegt, deren jeder neun aufeinanderfol- 
gende Zahlen enthält, die ein magisches Quadrat für sich 
bilden : 
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So wunderbar die Eigenschaften dieses Quadrats er- 
scheinen, so einfach ist das Gesetz, nach welchem der 
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Verfasser dieses Quadrat gebildet hat. Man hat nämlich 
nur die neun Theile als die neun Quadrate eines magischen 
Quadrats der] Zahlen I bis IX anzusehen und dann in das 
mit I bezeichnete Quadrat die Zahlen von 1 bis 9, in das 
mit II bezeichnete Quadrat die Zahlen von 10 bis 18 u. s. w. 
magisch einzuschreiben. Dann entsteht das obige Quadrat 
aus folgendem grundlegenden Quadrate: 
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H. Magische Quadrate, die zugleich Rössel- 
sprünge sind. Wer von den Lesern kennt nicht die in 
den Unterhaltungs-Zcitschriften enthaltenen Aufgaben, bei 
denen es darauf ankommt, 8 mal 8 quadratisch geord- 
nete Silben zu einem Verse zusammenzusetzen, dass je 
zwei aufeinanderfolgende Silben in zwei Feldern stehen, 
die derartig zu einander liegen, dass der Springer des 
Schachspiels von dem einen zu dem andern springen 
darf? Ersetzt man dabei die aufeinanderfolgenden 64 
Silben durch die Zahlen von 1 bis 64, so erhält man 
einen Zahlen-Rösselsprung. Es giebt zwar auch Me- 
thoden, derartige Rösselsprünge, die dann die Grundlagen 
zu den Aufgaben in den Zeitschriften bilden, zusammen- 
zusetzen. Doch werden die meisten solcher Rösselsprünge 
mehr durch Probiren als methodisch geschaffen. Ist es 
nun schon eine harte Geduldsprobe, durch Probiren einen 
Rösselsprung zu formiren, so ist es natürlich eine noch 
viel härtere Geduldsprobe, zugleich dafür zu sorgen, dass 
die den Rösselsprung bildenden 64 Zahlen auch noch ein 
magisches Quadrat darstellen. Dieser Geduldsprobe hat 
sich ein auf dem Lande lebender mährischer pensionirter 
Beamter, namens Wenzelides, vor mehreren Dezennien 
unterzogen. Nach Jahre hindurch dauernden Versuchen 
ist es ihm gelungen, in die 64 Felder des Schachbretts 



Digitized by Google 



— 70 — 



die Zahlen von 1 bis 64 so einzuschreiben, dass die auf- 
einanderfolgenden Zahlen, und auch 64 und 1, immer um 
einen Springerzug abstehen, und dass ausserdem die hori- 
zontalen und die vertikalen Reihen immer dieselbe Summe 
260 ergeben. Er fand schliesslich mehrere solcher Qua- 
drate, welche die Berliner Schachzeitung veröffentlichte. 
Das eine dieser Qnadrate sieht so aus: 
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Man beachte also sowohl den Rösselsprung wie auch 
die Gleichsummigkeit der horizontalen und der vertikalen 
Reihen. Was die diagonalen Reihen anbetrifft, so geben 
sie nicht die Summe 260. Vielleicht verlockt es einen 
unserer Leser, der Zeit und Geduld dazu hat, Wenzelides 
noch zu übertreffen, indem er einen Rösselsprung schmiedet, 
der nicht allein in den horizontalen und den vertikalen, 
sondern auch in den beiden diagonalen Reihen die Summe 
260 liefert. 

I. Magische Polygone. Bis jetzt haben wir nur 
solche Erweiterungen des dem magischen Quadrate zu 
Grunde liegenden Gedankens besprochen, bei denen die 
geometrische Figur des Quadrats festgehalten ist. Man 
kann jedoch auch Erweiterungen schaffen, bei denen statt 
eines Quadrats ein Rechteck oder ein Dreieck, Fünfeck 
u. s. w. auftritt. Ohne auf die Methoden zur Bildung 
solcher Figuren näher einzugehen, wollen wir hier nur 
einige von Herrn Scheffler gelieferte Beispiele solcher 
magischen Polygone anführen : 

1. Die Zahlen von 1 bis 32 lassen sich zu 4 mal 8 
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so in ein Rechteck schreiben, dass die langen horizontalen 
Reihen die Summe 132 und die kurzen vertikalen Reihen 
die Summe 66 geben, nämlich: 
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2. Die Zahlen von 1 bis 27 lassen sich um einen 
Punkt als gemeinsames Centrum zu drei regulären Drei 
ecken gruppiren, so dass jede Seite des äussersten Drei- 
ecks 6 Zahlen mit der Summe 96 und jede Seite des 
mittleren Dreiecks vier Zahlen mit der Summe 61 ergiebt, 
wie folgende Figur zeigt: 
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3. Die Zahlen von 1 bis 80 lassen sich um einen 
Punkt als gemeinsames Centrum zu vier Fünfecken for- 
miren, sodass jede Seite des von innen ersten Fünfecks 
zwei Zahlen, des zweiten Fünfecks vier Zahlen, des dritten 
Fünfecks sechs Zahlen, des äussersten vierten Fünfecks 
acht Zahlen enthält. Die Summe der Zahlen jeder Seite 
des zweiten Fünfecks beträgt 122, jeder Seite des dritten 
Fünfecks 248 und jeder Seite des vierten Fünfecks 254. 
Dazu kommt, dass auch die Summe von je vier Eckzahlen, 
die mit dem Centrum in gerader Linie liegen, dieselbe ist, 
nämlich 92. 
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4. Die Zahlen von 1 bis 73 lassen sich um ein Cen- 
tram, in das die Zahl 37 geschrieben wird, zu drei Sechs- 

Magisches Sechseck. 
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ecken gruppiren, welche beziehungsweise 3, 5, 7 Zahlen 
in jeder Seite enthalten und folgende hübsche Eigen- 
schaften haben. Jedes Sechseck liefert nicht allein durch 
seine sechs Seiten, sondern auch durch seine sechs Eck- 
Durchmesser und seine sechs auf den Seiten senkrechten 
Durchmesser immer dieselbe Summe, welche für das von 
innen erste Sechseck 111, für das zweite 185 und für das 
dritte 259 beträgt. 

K. Magische Würfel. Mehrere Forscher, nament- 
lich Koschansky (1686), Sauveur (1710), Hügel (1859) und 
Scheffler (1882) haben das Princip der magischen Qua- 
drate von der Ebene auf den Raum ausgedehnt. Man 
denke sich einen Würfel durch Ebenen, die parallel den 
Seitenflächen gehen und gleichen Abstand von einander 
haben, in lauter würfelförmige Fächer gcthcilt, und dann 
denke man sich die Aufgabe gestellt, den Fächern die 
aufeinanderfolgenden natürlichen Zahlen so einzufügen, 
dass jede Reihe von links nach rechts, jede von vorn 
nach hinten, jede von oben nach unten, jede Diagonale 
eines Quadrats und auch jede durch das Centrum des 
Würfels gehende Hauptdiagonalc Zahlen enthält, deren 
Summe immer dieselbe bleibt. Für drcimaldrcimaldrei 
Fächer lässt sich kein solcher magischer Würfel herstellen. 
Für viermalvicrmalvicr Fächer kann man es erreichen, dass 
jede einer Würfelkante parallele Reihe und jede Haupt- 
diagonalc die Summe 130 liefert. Um einen magischen 
Würfel mit 64 Fächern darzustellen, denken wir uns die 
in die Fächer gehörigen Zahlen oben auf dieselben auf- 
geschrieben, und dann je 16 Zahlen schichten weise von 
oben nach unten abgehoben. So erhalten wir vier Quadrate 
von je 16 Feldern, die zusammen den magischen Würfel 
darstellen, wie folgendes Beispiel zeigt : 

Erste Schicht von oben. Zweite Schicht von oben. 
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Dritte Schicht von oben. 



Unterste Schicht 
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Es erscheint hier dieselbe Summe 130 uicht weniger 
als 52 mal, nämlich erstens ans 16 Reihen von links nach 
rechts, zweitens aus 16 Reihen von vorn nach hinten, 
drittens aus 16 Reihen von oben nach unten, und auch 
noch aus den vier Reihen, die zwei Gegenecken des 
Würfels verbinden, nämlich aus den Reihen 1, 43, 22, 64; 
49, 27, 38, 16; 13, 39, 26, 52; 61, 23, 42, 4. 

Für einen Würfel mit fünf Fächern an jeder Kante 
lässt es sich schon erreichen, dass alle 75 Reihen, die einer 
Kante parallel sind, dass alle 30 in einer Quadrat-Diagonale 
liegenden Reihen und dass alle vier eine Hauptdiagonale 
bildenden Reihen eine und dieselbe Summe, nämlich 315, 
bilden. Sowie die magischen Quadrate mit ungerader 
Felderzahl aus zwei Hilfsquadraten gebildet werden 
können, so köunen auch die magischen Würfel mit un- 
gerader Fächerzahl aus drei Hilfswürfeln formirt werden. 
Auf diese Weise ist der folgende magische Würfel mit 
fünfmalfünfmalftinf Fächern gebildet, bei dem überdies 
die mittelste Zahl zwischen 1 und 125, nämlich 63 in das 
mittelste Fach gestellt ist, wodurch den vier Hauptdiago- 



Ersto Schicht von oben. 



Zweite Schicht von oben. 
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Dritte Schicht von oben. Vierte Schicht von oben. 



33 


89 


20 


71 


102 




G4 


120 


46 


77 


8 


67 


123 


29 


85 


11 




98 


4 


60 


III 


42 


76 


7 


63 


119 


50 




107 


38 


94 


25 


51 


115 


41 


97 ; '3 


59 




16 


n 


103 


34 


90 


u 


55 


106 j 37 


93 




30 


81 


12 


68 


124 



Unterste Schicht. 
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nalen und den 30 Nebendiagonalen die Erhaltung der 
Summe 315 gesichert wird. Die Bedingung, dass auch, 
wie bei den magischen Quadraten, die den Nebendiago- 
nalen parallelen Diagonalen-Paare die Summe 315 liefern, 
ist hier noch nicht erreichbar, wohl aber bei grösserer 
Fächerzabi. 

VII. Boss-Puzzle oder Funfzehner-Spiel. 

Seit Menschengedenken hat kein Geduldspiel ein der- 
artiges Interesse bei der ganzen gebildetenMenschheit hervor- 
gerufen, als in den Jahren 1879 und 1880 das in Deutsch- 
land unter dem Namen „Boss- Puzzle", in Frankreich 
unter dem Namen „Jeu du Taquin" (Ncck-Spiel), in England 
unter dem Namen „Fifteenth-Puzzle" eingeführte Spiel. 
Monate lang bildeten die an dieses Spiel sich anknüpfenden 
Erörterungen eine stehende Rubrik in Journalen und Zci- 



Digitized by Google 



— Tö- 



tungen. In Hamburg ging das Interesse an dem Spiel so- 
weit, dass man selbst in Pferdebahn- Wagen die kleinen 
Kästchen mit den 15 Holzklötzchen erblicken und un- 
ruhige Hände darin schieben sehen konnte. In manchen 
Comptoiren sah man Warnungen angeschlagen, welche 
den Comptoiristen bei sofortiger Entlassung verboten, 
Boss - Puzzle - Spiele mit in das Comptoir zu bringen, 
weil der Principal sich davor schützen musste, dass seine 
Angestellten die ihren kaufmännischen Pflichten gehörende 
Zeit auf das fesselnde Spiel verwandten. Der unter- 
nehmende Wirth des Elb-Pavillon veranstaltete ein grosses 
Boss-Puzzle-Tournier, zu dem mit amerikanischer 
Reclamc eingeladen wurde; und an einem schönen 
Sonntag Nachmittag sah man im Elb-Pavillon viele Hun- 
derte von Menschen au kleinen Tischen sitzen, auf denen 
Boss-Puzzle-Kästchen standen, und vergebliche Versuche 
machen, das vom Wirth gestellte, überall angeschlagene 
Boss-Puzzle-Problem zu lösen. Obwohl eine hohe Summe 
demjenigen versprochen war, der es zuerst gelöst hätte, 
war Niemand im Stande, den Preis zu erringen — aus 
dem einfachen Grunde, weil das Problem zu den unlös- 
baren gehörte, wie aus dem Folgenden hervorgehen 
wird. — 

Aber auch ernste Gelehrte widmeten dem neuen Ge- 
duldspiel ihr Interesse und ihre Zeit. Die erste mathe- 
matische Behandlung des Spiels erschien schon 1879 in 
dem „American Journal of mathematics pure and applied" 
(Baltimore 1879), und hatte den Mathematiker Woolscy 
Johnson zum Verfasser. Eine Verallgemeinerung der 
Theorie dieses Gelehrten veröffentlichte dann in demselben 
Journal Professor Story. In Deutschland gab der Ver- 
fasser dieser Artikel eine gemeinverständliche, sich aus- 
schliesslich an die Laien wendende Erörterung des Spiels. 
Dieselbe erschien 1880 in Hamburg als kleine Broschüre 
mit dem Titel „Theoretische Entscheidung über das Boss- 
Puzzle-Spiel, allgemeinverständlich dargestellt mit Anlei- 
tung zur schnellen Bildung lösbarer und unlösbarer Auf- 
gaben." Der Ertrag war für das Hamburger Lessiug- 
Denkmal bestimmt. In den folgenden Auseinandersetzungen 
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schliesst sich der Verfasser im wesentlichen an die in 
diesem BUchelchen niedergelegten Erörterungen an, da 
die von Anderen aufgestellten theoretischen Prüfungen des 
Spiels für Nicht-Mathematiker schwerer verständlich sind. 

Mit Recht wird man nach dem genialen Erfinder 
dieses fesselnden Geduldspiels fragen. Darüher ist nichts 
weiter bekannt, als was der Mathematiker Sylvester, Pro- 
fessor an der Hopkins-Universität zu Baltimore, auf der 
Jahres- Versammlung der „Association francaise pour 
l'avancement des sciences" in Reims mittheilte. Danach 
soll im December 1878 das Spiel von einem taubstummen 
Amerikaner erfunden sein, als derselbe Nummern, die in 
einem Kästchen lagen und in Unordnung gerathen waren, 
in die natürliche Reihenfolge bringen sollte. Aus irgend 
welchem Grunde nahm er eine Nummer heraus, und 
suchte nun durch blosses Schieben sein Ziel zu erreichen. 

Wir gehen nun zu der Erörterung des ursprünglichen 
Boss-Puzzle-Problcms über. Dasselbe verlangt, in einem 
quadratischen Kästchen, welches für 16 gleich 
grosse Steine mit quadratischer Oberfläche 
gerade Platz hat, aber nur 15 solche mit den 
Zahlen von 1 bis 15 beschriebene und sich be- 
rührende Steine enthält, diese Steine, wenn sie 
beliebig liegen, durch blosses Verschieben so zu 
ändern, dass die folgende Figur entsteht: 
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Die durch diese Figur bestimmte Stellung der 15 
Steine zu einander wollen wir die reguläre* Stellung 
nennen. Beispielsweise sei die folgende Stellung durch 
Verschieben in die reguläre überzuführen: 
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Unter anderm wird man dieses Problem dadurch lösen 
können, dass man bei der gegebenen Anfangs-Stellung 
zunächst den mit 15 beschriebenen Stein auf das leere 
Feld rückt, dann die drei Steine 11, 8, 12 nach rechts 
schiebt. Aus der so gewonnenen Stellung 
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kann man nach und nach die folgenden Stellungen leicht 
durch Schieben erreichen: 
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woraus nun durch Aufwärts-Schicben der Steine 8 und 12 
die reguläre Stellung sofort erreicht werden kann. 
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Es fragt sich zunächst, wieviel Probleme mög- 
lich sind, d. h. wieviel verschiedene Anordnungen sich 
den 15 Steinen geben lassen, wobei vorausgesetzt werden 
soll, dass bei jedem Problem das leere Feld, wie bei der 
regulären Stellung, rechts unten ist. Wir kommen in das 
Gebiet der Permutationslehrc. Zunächst sieht man ein, 
dass zwei Dinge a und b nur zwei Anordnungen a b und 
b a haben können. Bei drei Dingen giebt es schon drei- 
mal soviel, also 6, weil a vor b c und vor c b gesetzt 
werden kann, und ebenso zwei Anordnungen da sind, die 
mit b anfangen, sowie zwei, die mit c anfangen. Hieraus 
folgt wieder, dass vier Dinge a, b, c, d vicrmalsoviel, also 
4 X 3 X 2 = 24 verschiedene Anordnungen haben können. 
Und so muss diese Schlussfolge beliebig fortgesetzt 
werden können. Also kann man den 15 Steinen im 
Ganzen 

2x3x4x5x6x7 x 8x9x10x11 xl2 xl3x 14 x 15 

Anordnungen geben. Rechnet man dieses Multiplications- 
Exempel aus, so erhält man die stattliche Anzahl von 

1 Billion 307 674 Millionen und 365 000 

Boss-Puzzle-Aufgaben. Dieselbe Zahl ergiebt sich natür- 
lich auch, wenn man fragt, wieviel Platz- Verschiedenheiten 
eine Tischgesellschaft von 15 Peisonen haben kann, wo- 
bei es natürlich schon als eine neue Platzordnung gerechnet 
ist, wenn nur zwei Personen ihre Plätze geändert haben. 
Wollte also eine solche Tischgesellschaft alle Tage anders 
sitzen, so brauchte sie über 3600 Millionen Jahre dazu, 
alle möglichen Anordnungen durchzusitzen-, und selbst, 
wenn die 15 Personen im Stande wären, alle Secunde 
eine neue Ordnung einzunehmen, so würden sie ohne Unter- 
brechung über 41 000 Jahre daran arbeiten müssen, ehe 
sie alle denkbaren Platzverschiedenheiten durchprobirt 
hätten. Dieses Beispiel giebt vielleicht eine Ahnung von 
der Grösse der berechneten Zahl aller möglichen Boss- 
Puzzle- Aufgaben. 

Wer eine dieser Aufgaben zu lösen unternimmt, wird 
bald die ersten 12 Steine auf ihre richtigen Plätze durch 
Schieben bringen können. Dann aber wird er in der 
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vierteil Reihe eine der folgenden 6 Stellangen erhalten 
müssen: 

1) 13, 14, 15; 2) 14, 15, 13; 3) 15, 13, 14; 

4) 13, 15, 14; 5) 14, 13, 15; 6) 15, 14, 13. 

Die Praxis wird dann Jedem bald zeigen, dass man 
das durch die erste Stellung angegebene Ziel auch bei 
der zweiten und dritten Stellung durch Mitbenutzung der 
Steine 9, 10, 11, 12 der dritten Reihe erreichen kann, 
und zwar nach mindestens 18maligem Rücken eines 
Steines, dass man aber bei der vierten, fünften und 
sechsten der 6 angegebenen Stellungen die geforderte 
reguläre Stellung nicht erreichen kann. Die Lösung 
einer solchen Aufgabe kann nur durch Betrug oder 
Taschcnspiclerci bewerkstelligt werden. Man gelangt 
nämlich immer dann zur Lösung, wenn man irgendwann, 
statt zu schieben, einmal zwei Steine ihre Plätze wech- 
seln Jässt. 

Um der Theorie der Boss-Puzzlc-Aufgaben näher 
treten zu können, gehen wir von folgenden einfachen 
Ueberlegungen aus. Unter „Zug" im Boss-Puzzle-Spiel 
verstehen wir die Verschiebung eines Steines auf den be- 
nachbarten leeren Platz. Bewegen wir nun einen Stein 
von seinem anfänglichen Platze fort, schieben dann so, 
dass er weiter wandern kann, und lassen ihn nun so be- 
liebige und beliebig unterbrochene Wanderungen aus- 
führen, aber derartig, dass er schliesslich einmal auf 
seinen alten Platz zurückkehrt, so hat der Stein immer 
eine gerade Anzahl von Zügen ausgeführt, gleichviel, 
welche Platz-Aenderungen die übrigen Steine dabei er- 
halten haben. Denn jeder Zug in horizontaler oder ver- 
tikaler Richtung muss irgendwann und irgendwo einmal 
wieder durch eine parallele Verschiebung in entgegen- 
gesetzter Richtung rückgängig gemacht sein. Was 
hiermit von eiuem Stein als richtig erkanut ist, muss auch 
für das leere Feld gelten, welches ja auch bei jedem Zuge 
horizontal oder vertikal um einen Schritt vorwärts oder rück- 
wärts wandert. Hieraus geht aber folgende Wahrheit hervor: 
„Wird eine Stellung der 15 Steine durch beliebig fort- 
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gesetzte Verschiebung in eine andere Stellung übergeführt, 
bei welcher der leere Platz wieder da ist, wo er vorher 
war, so ist die Gcsamnitsumnie aller der während 
der Ueberführung der einen Stellung in die andere aus- 
geführten Züge eine gerade Zahl. Bei jeder solchen 
Verschiebung kann man sich denken, dass der zuerst auf 
den leeren Platz unten rechts gerückte Stein nach ein- 
ander mit sämmtlichen sonst noch gezogenen Steinen den 
Platz wechselt. Beispielsweise ziehen wir, von der 
regulären Stellung ausgehend, nach einander die Steine: 

12, 8, 7, 3, 2, 6, 10, 14, 15, 12, 

sodass wir als neue Stellung erhalten: 
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Die vorgenommene Verschiebung können wir uns nun 
durch eine Vertauschungs-Folgc ersetzt denken, wenn 
wir uns vorstellen, dass der leere Platz immer von dem 
zuerst gezogenen Stein 12 besetzt ist. Stein 12 tauscht 
dann zuerst mit 8, dann mit 7, dann mit 3, mit 2, mit 6, 
mit 10, mit 14, endlich mit 15. Es sind also bei den 
10 Zügen 8 Platzwechsel vorgekommen, nämlich 2 Platz- 
wechsel weniger als Züge, weil das Hineinrücken der 12 
in den leeren Platz und das Entfernen von demselben 
keinen Tausch von Steinen veranlasst. So muss es aber 
bei jeder noch so complicirten Verschiebung sein; immer 
kann man sagen, dass der zuerst auf den leeren Platz 
gerückte Stein mit allen sonst noch gezogenen Steinen 
tauscht. Dabei ist die Zahl der gedachten Vertauschungen 
immer um 2 kleiner als die Zahl der Züge. Da nun die 
Zahl der Züge, wie schon oben eingesehen ist, eine gerade 
sein muss, eine um 2 verminderte gerade Zahl wieder 
gerade ist, so ist auch die Zahl der vorgekommenen 
Vertauschungen eine gerade. Statt die Vertauschung 

6 
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mit Stein 12 zu beginnen, kann ich sie natürlich mit 
irgend einem der gezogenen Steine beginnen, z. B. mit 3. 
Es tauscht dann 3 mit 2, dann mit 6, mit 10, mit 14, 
mit 15, dann über das leere Feld schräg mit 12, dann 
mit 8, dann mit 7. Oft kehren Steine im Laufe der Ver- 
schiebungen wieder an ihre Plätze zurück. Da sie dazu 
eine gerade Zahl von Zügen brauchen, so bleibt die 
Zahl der Vertauschungen gerade, wenn man solche Ver- 
tauschungen, die aus rückkehrenden Steinen entstanden 
sind, nicht mitzählt. Zieht man z. B., von der regulären 
Stellung ausgehend, nach einander die Steine 
15, 14, 10, 11, 7, 6, 11, 10, 14, 15, 
so kann man, statt 15 mit 14, dann mit 10, mit 11, mit 7, 
mit 6, mit 11, mit 10, endlich mit 14 tauschen zu lassen, 
auch bloss 11 mit 7 und dann 11 mit 6 tauschen lassen, 
um die neue Stellung zu erzielen. Jedenfalls erhält man 
auch dann eine gerade Zahl von Vertauschungen. Wenn 
also zwei Stellungen durch Verschiebung aus einander 
hervorgehen, so kann man sie auch durch eine gerade 
Zahl von Vertauschungen zweier benachbarter Steine in 
einander überführen. Befolgt man dabei nun nicht gerade 
die aus der Verschiebung selbst resultirende Vcrtauschungs- 
Ordnung, sondern irgend welche andere, bei der man aber 
auch das Ziel erreicht, so hat man vielleicht mehr oder 
weniger Vertauschungen gemacht, jedenfalls aber eine 
gerade Anzahl mehr oder weniger, weil man eine gerade 
Anzahl von Vcrtaußchungeu vornehmen inuss, um aus einer 
gewissen Anordnung von Dingen dieselbe Anordnung wieder 
zu erhalten. Hieraus kann man also die folgende Wahrheit 
schliessen: Ist eine alte Stellung der 15 Steine des Boss- 
Puzzle durch blosses Verschieben in eine neue tibergeführt, 
bei welcher der leere Platz wieder auf sein altes Feld zu- 
rückgekehrt ist, so mus8 die Zahl der Vertauschungen, 
die man mit je zwei benachbarten Steinen vornehmen 
muss, um ebenfalls aus der alten Stellung die neue zu er- 
halten, gerade sein. 

Wenn mau nun zwei nicht benachbarte Steine ihre 
Plätze wechseln lässt, z. B. bei der regulären Stellung 
2 und 11, so kann man diesen Tausch auch durch mchr- 
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malige Vertauschung je zweier benachbarter Steine er- 
setzen. Man hat nämlich 2 mit 3, 2 mit 7, 2 mit 11 und 
dann nur noch 7 mit 11, 7 mit 2 die Plätze wechseln zu 
lassen. 

Man sieht also, dass die Vertauschung zweier nicht 
benachbarter Steine immer dadurch geleistet werden kann, 
dass man soviel Vertauschungen je zweier Nachbarsteine 
vornimmt, als die um 1 verminderte doppelte Anzahl der 
Züge beträgt, welche man von dem Platz des einen Steins 
zum Platz des andern Steins machen müsste. Wenn man 
also eine Vertauschung zweier nicht benachbarter Steine 
an die Stelle zweier benachbarter Steine setzt, so fügt 
man dadurch immer eine gerade Anzahl von Vertausch ungen 
zweier benachbarter Steine hinzu. Dieses Resultat giebt 
im Verein mit der oben erkannten Wahrheit das folgende 
wichtige Resultat: 

Wenn man zwei durch blosses Verschieben 
in einander überführbarc Stellungen der 15Steine 
des Boss-Puzzle dadurch in einander Überführt, 
dass man auf irgend welche Weise immer je zwei 
beliebige Steine mit einander vertauscht, so 
nimmt man stets eine gerade Zahl von Ver- 
tauschungen vor. 

Es wird zweckmässig sein, dieses Resultat durch 
einige Beispiele zu erhärten: 

1) Man gehe von der regulären Lage der Steine aus, 
schiebe auf den leeren Platz den Stein 12, auf den dann 
leer gewordenen Platz den Stein 11, auf den so erhaltenen 
leeren Platz den Stein 15 und auf dessen Platz den Stein 12. 
Dann kann man diese auch dadurch bewirken, dass man 
erst Stein 11 und 12 ihre Plätze wechseln lässt und darauf 
Stein 12 mit Stein 15 vertauscht. Man hat dann zwei, 
also eine gerade Zahl, von Vertauschungen vorgenommen. 

2) Man gehe wieder von der regulären Stellung aus, 
rücke auf den leeren Platz den Stein 15 und dann immer 
auf den jedesmal leer gewordenen Platz die Steine 

14, 10, 11, 7, 6, 11, 10, 14, 15. 
Dann kann man die neue Stellung natürlich auch 
erreichen, wenn man den Stein 15 nach einander mit 

6* 
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14, 10, 11, 7, 6, 11, 10, 14 austauscht. So führt man 
8 Vertauschungen aus. Da jedoch die erste Vertauschung 
der Steine 15 und 14 durch die letzte von 14 und 15 
wieder rückgängig gemacht wird, und dasselbe dann für 
die zweite und vorletzte, sowie für die dritte und dritt- 
letzte Vertauschung gilt, so kann man statt durch 8 auch 
durch 3 mal 2 weniger, also nur durch 2 Vertauschungen 
die neue Stellung erzielen. Man braucht nämlich nur 11 
mit 7 und dann 11 mit 6 den Platz wechseln zu lassen. 

3) Man gehe von der regulären Stellung aus und 
rücke auf den jedesmal leeren Platz die Steine 

12, 11, 10, 14, 15, 10, 14, 9, 13, 15, 10, 14, 
9, 10, 15, 13, 10, 9, 11, 12. 

Dadurch erhält man als neue Stellung: 
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Diese neue Ordnung geht aber auch aus der alten durch 
zwei, also durch eine gerade Zahl von Vertauschuugen 
hervor, nämlich durch den Platzwechsel der Steine 9 und 10, 
sowie der Steine 14 und 15. 

4) Man verschiebe die Stellung 
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z. B. durch die Züge 11, 10, 15, 12, 8, 7, 4, 3, 2, 6, 10, 11. 
Wie man nun auch versuchen mag, durch Vertauschung 
von Steinen aus der alten Stellung die neue zu erreichen, 
immer wird man eine gerade Zahl von Vertauschungen 
vorzunehmen haben; z. B. kann man die Steine 15 und 4, 
15 und 3, lö und 10, dann 10 und 2, 10 und 6, dann 
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8 und 4, 8 und 12, endlich 7 und 4 ihre Plätze wechseln 
lassen. 

Aus unseren obigen Ueberlegungen folgt auch die 
Umkehrung des erhaltenen Resultats, die wir hier aus- 
sprechen und durch Beispiele verdeutlichen wollen: 

Eine alte Stellung der 15 Steine des Boss- 
Puzzle ist in eine neue Stellung ttberführbar 
oder nicht, je nachdem die Anzahl der irgend 
wie vorgenommenen Vertauschungen, welche 
gleichfalls aus der alten Stellung die neue her- 
stellen können, gerade ausfällt oder nicht. 

Hierzu einige Beispiele: 

1) Die Preis- Aufgabe, welche 1880 im Elbpavillon zu 
Hamburg angeschlagen war (vergl. Einleitung), verlangte, 
die Stellung, bei welcher alle Steine bis 13 an ihren 
richtigen Plätzen waren, dagegen 15 und 14 vertauscht 
waren, in die reguläre Stellung tiberzuführen. Die Auf- 
gabe war unlösbar, weil eine Vertauschung zweier Steine 
dasselbe bewirkt, 'und 1 eine ungerade Zahl ist. Aus dem- 
selben Grunde sind auch die beiden Aufgaben unlösbar, 
bei denen die Steine von 1 bis 12 an ihren richtigen 
Plätzen stehen, dann aber 14, 13, 15 oder 15, 14, 13 folgt. 
Dagegen sind lösbar die beiden Aufgaben, bei denen die 
Steine der ersten drei Reihen richtig stehen, dann aber 

14, 15, 13 oder 15, 13, 14 
folgt. Denn hier erreicht man durch zwei Vertauschungen 
die reguläre Stellung 13, 14, 15, und 2 ist eine gerade Zahl. 

2) Man hat sich die Aufgabe gestellt, durch Ver- 
schieben die erste der beiden folgenden Stellungen in die 
andere tiberzuführen: 
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Unsere oben gefundene Regel entscheidet sofort dar- 
über, ob es möglich oder unmöglich ist. Man schiebe 
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zunächst so, dass der leere Platz bei beiden Stellungen 
an demselben Orte ist, also etwa 12 auf den leeren Platz 
und auf den dadurch leer gewordenen Platz den Stein 11. 
Darauf kann man etwa so tauschen: 4 mit 1, 2 mit 3, 
9 mit 6, 15 mit 7, 14 mit 8, 13 mit 9, 12 mit 10, 14 mit 12, 
15 mit 13, 14 mit 15. Da man durch 10, also durch eine 
gerade Zahl von Vertauschungen auch zum Ziel gelangen 
kann, so ist die gestellte Aufgabe lösbar. 

3) Um zu prüfen, ob man die Stellung: 
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in die reguläre verschieben kann, schiebe man 13, 14, 15 
nach links, so dass der leere Platz an seine richtige Stelle 
kommt. Dann erkennt man sofort, dass man nur die 
Steine 4 und 1, 3 und 2, 8 und 5, 7 und 6, 12 und 9, 
11 und 10, 13 und 15 zu vertauschen braucht, um die 
reguläre Stellung zu erzielen. Da dies 7, also eine un- 
gerade Zahl von Vertauschungen sind, so ist die Aufgabe 
unlösbar. 

Aus den beiden oben als richtig erkannten Regeln 
folgt auch: 1) dass zwei Stellungen, welche sich durch Ver- 
schieben in eine und dieselbe dritte Stellung bringen 
lassen, in einander verschoben werden können; 2) dass 
zwei Stellungen, welche sich beide nicht durch Verschieben 
in eine und dieselbe dritte Stellung überführen lassen, 
in einander verschiebbar sind; 3) dass zwei Stellungen 
nicht in einander verschoben werden können, wenn sich 
die eine in dieselbe dritte Stellung überführen lässt, nicht 
aber die andere. Ebenso erkennt man nun leicht, dass 
jede nicht in die reguläre Stellung verschiebbare Stellung 
zu einer doch so verschiebbaren wird, wenn man einmal 
oder eine ungerade Anzahl Male entweder zwei Steine 
vertauscht oder, was auf dasselbe hinauskommt, einen Stein 
oder eine ungerade Anzahl von Steinen überspringt. 
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Wenn bei einer Boss-Puzzle- Aufgabe, welche die Ver- 
schiebung in die reguläre Stellung verlangt, viele Steine 
zufällig auf ihren richtigen Plätzen liegen, so wird man 
schnell die Zahl der Vertauschungen übersehen, die vor- 
zunehmen sind, um die übrigen Steine richtig zu ordnen. 
Fällt jene Zahl gerade aus, so ist die Aufgabe lösbar, 
fällt sie ungerade aus, unlösbar. Wenn aber bei einer 
complicirteren Aufgabe sehr wenige oder gar kein Stein 
an seinem richtigen Platze liegt, so hätte man viele, 
höchstens freilich 15, Vertauschungen vorzunehmen, nm 
die Entscheidung über die Lösbarkeit treffen zu können. 
Man kann aber in solchem Falle die Vertauschungen 
ordnnngsmässig in Reihen zusammenfassen und so 
übersichtlicher gestalten, wie folgendes Beispiel zeigt: Es 
sei zu prüfen, ob die erste der beiden folgenden Stellungen 
in die zweite reguläre verschiebbar ist: 
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Da auf dem ersten Felde oben links der Stein 2 
liegt, der Stein 1 aber liegen soll, so vertausche ich die 
beiden, dann lege ich Stein 2 an die Stelle, wo 4 liegt, 
den Stein 4 wieder dahin, wohin er gehört, also auf das 
Feld, wo Stein 8 liegt, dann werden in derselben Weise 
die Steine 12, 7, 10, 14, 13, 9 herausgenommen, und 
schliesslich wird der Stein 9 auf den Platz gelegt, wo 
anfänglich der Stein 1 lag. Auf diese Weise bilden die 
Steine 1, 2, 4, 8, 12, 7, 10, 14, 13, 9 einen Vcrtauschungs- 
kreis, der ans 9 Vertauschungen von 10 Steinen besteht. 
Ebenso bilden die Steine 3 und 6 einen zweiten Kreis, 
der aus einer Vertauschung von zwei Steinen besteht. 
Endlich bleiben noch drei Steine, nämlich 5, 11, 15, übrig, 
die schon auf ihren richtigen Plätzen liegen. Man kann 
also sagen, dass jeder dieser Steine einen Kreis von 0 Ver- 
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tauschungen und einem Steine darstellt. Wir erkennen 
dabei, dass jeder solcher Vertanschungskreis einen Stein 
mehr umfasst, als Vertauschungen darin vorkommen. In 
unserem Beispiel haben wir 5 Vertauschungskreise, also 
im ganzen 5 Steine mehr als Vertauschungen. Folglich 
ist immer die Gesammtzahl der Vertauschungen 
gleich dem Ueberschuss der Steinzahl über die 
Zahl der Vertauschungskreise, d. h. bei uns gleich 
15 weniger 5, oder 10. Da 10 gerade ist, so ist die 
Aufgabe lösbar. So haben wir die folgende Hauptregel 
gewonnen : 

Eine Boss-Puzzle-Stcllung ist in eine andere 
verschiebbar oder nicht, je nachdem der Ueber- 
schuss der Steinzahl (beim gewöhnlichen Boss- 
Puzzle 15)über die Zahl der Vertauschungskreise, 
die man durchwandern muss, um die eine Stel- 
lung in die andere überzuführen, gerade aus- 
fällt oder ungerade. 

Diese Hauptregel ermöglicht die denkbar schnellste 
Entscheidung über die Lösbarkeit von Boss -Puzzle -Auf- 
gaben. Man verfährt behufs dessen am zweckmässigsten, 
wenn man sich die beiden Stellungen, die in einander 
verschoben werden sollen, der Reihe der Zahlen nach, 
uuter einander schreibt. Dann kann man mit dem Auge 
schnell und sicher die Vertauschungskreise erkennen, und 
demgemäss nach dem obigen Satze die Entscheidung 
treffen. Dies verdeutlichen folgende Beispiele: 

1) Es sei zu prüfeu, ob die erste der beiden folgen- 
den Stellungen in die zweite reguläre verschiebbar ist: 
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Dann schreibe man die beiden Stellungen in folgen- 
der Weise: 
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Nun erkennt man leicht die folgenden Vertauschungs- 
kreise: 

1) 1, 6, 14, 10, 15, 7, 4, 11, 2, 8; 

2) 3, 12, 9, 13; 

3) 5. 

Die Zahl 3 der Vertauschungskreise, abgezogen von 
der Steinzahl 15, giebt die gerade Zahl 12; also sind die 
beiden Stellungen in einander verschiebbar. 

2) Man habe zu prüfen, ob die beiden folgenden Stel- 
lungen in einander verschiebbar sind: 
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Man schreibe die in gleichliegenden Feldern stehenden 
Zahlen unter einander, um die Vertauschungskreise leichter 
zu erkennen. Also: 
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Man erkennt nun leicht die folgenden Vertauschungs- 



1) 13, 14, 9, 10, 15, 11; 

2) 5, 2, 4, 1; 

3) 3, 8, 6; 

4) 7; 

5) 12. 

Wir haben also 5 Vertauschungskreise bei 15 Steinen, 
15 minus 5 giebt eine gerade Zahl. Daher lautet die 
Entscheidung, dass die vorgelegten Stellungen in einander 
verschiebbar sind. 

Unsere Regel giebt uns auch die Entscheidung dar- 
über an die Hand, ob bei einer vorliegenden Stellung des 
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Boss- Puzzle die Steine in richtige Reihenfolge gebracht 
werden können, ohne dass gerade die Stellung erzielt 
wird, die oben als regulär bezeichnet ist. Es giebt im 
ganzen 8 Stellungen, bei denen man sagen kann, dass die 
Zahlen auf den Steinen in natürlicher Reihenfolge stehen; 
und unsere Regel ergiebt dann leicht, dass diese 8 Stel- 
lungen in zwei Gruppen von je 4 so zerfallen, dass die 
vier Stellungen jeder Gruppe in einander verschiebbar 
sind, dass aber keine Stellung einer Gruppe in eine Stel- 
lung der andern verschiebbar ist. Die beiden Gruppen 
sind folgende: 

Gruppe A. 
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Da jede beliebige Stellung, die nicht in eine bei 
Gruppe A angegebene Stellung durch Verschieben gebracht 
werden kann, nothwendig in eine Stellung der Gruppe B 
verschiebbar sein muss, so kann man jede Boss -Puzzle- 
Aufgabe lösbar nennen, wenn man unter „lösen" versteht, 
die gegebene Stellung in irgend eine der obigen acht 
Stellungen zu verschieben. Da zwei Stellungen der Gruppe B 
aus der regulären Stellung hervorgehen, indem man die- 
selbe in einem Spiegel betrachtet, der senkrecht auf der 
Ebene des Boss-Puzzle-Quadrats und parallel einer Seite 
desselben ist, so kann man auch sagen, dass jede Stellung 
der 15 Steine durch Verschieben in eine Stellung gebracht 
werden kann, die entweder selbst regulär ist, oder, in 
einem Spiegel betrachtet, regulär erscheint. 

Bisher haben wir das Boss -Puzzle -Spiel immer mit- 
unter der Annahme betrachtet, dass 15 Steine in einem 
Kästchen liegen, der für 4 mal 4 Steine Platz hat. Es 

lassen sich jedoch alle obigen Erörterungen ohne Weiteres 
auf den Fall ausdehnen, dass das quadratische oder recht- 
eckige Kästchen für beliebig viele Steine Platz hat, und 
einen Stein weniger wirklich enthält. Namentlich gilt für 
diesen allgemeinen Fall auch die oben bewiesene Haupt- 
regel ganz unverändert, wie folgende Beispiele zeigen: 
1) Es sei zu prüfen, ob verschoben werden kann: 
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Ans der bequemeren Schreibweise 
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ergeben sich vier Vertauschungskreise, nämlich: 
1) 1, 5, 7; 2) 2; 3) 3, 8, 4; 4) 6. 
Da die Steinzahl 8 beträgt, und 8 weniger 4 eine 
gerade Zahl ist, so sind die beiden Stellungen in einander 
verschiebbar. 
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2) Es sei zu entscheiden, ob die beiden folgenden 
Stellungen durch Schieben in einander übergeführt werden 
können : 
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Schiebt man bei der zweiten Stellung die Steine 10 
und 9 beide nach links, damit der leere Platz bei beiden 
Stellungen gleich liegt, so hat man zu schreiben: 
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Hieraus gehen die folgenden 4 Vertausch ungskreise 
hervor: 

1) 1; 2) 2; 3) 3; 4) 4, 16, 20, 9, 5, 15, 7, 17, 
11, 13, 19, 10, 18, 8, 14, 12, 6. 

Da 20 weniger 4 eine gerade Zahl ergiebt, so ist die 
gestellte Frage mit ja zu beantworten. 

Zum Schluss wollen wir noch kurz eine Boss-Puzzle- 
Spielerei besprechen, welche bald nach Erfindung des 
gewöhnlichen Boss-Puzzle-Spiels auftauchte und auch das 
Interesse und die Geduld vieler Menschen in Anspruch 
nahm. Man brachte nämlich das Spiel in Verbindung mit 
dem Problem*) der magischen Quadrate und verlangte, 
die reguläre Stellung der 15 Steine derartig zu verschieben, 
dass, wenn man sich das leere Feld durch die Zahl 16 
besetzt denkt, die Summe der 4 Zahlen in jeder hori- 
zontalen, verticalen oder diagonalen Richtung immer gleich 

*) Dieses Problem ist in dem vorigen Artikel behandolt. 
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ausfällt. Dieses Problem möchte der Verfasser dabin ver- 
bessern, dass man sich das leere Feld gar nicht besetzt 
denke, und demgemäss es beim Addiren nicht mitrechne. 
Die Lösung des so verbesserten Problems ist im wesent- 
lichen ganz dieselbe, wie die Lösung des ursprünglich 
gestellten. Am einfachsten entsteht ein magisches Quadrat 
von 16 mit den Zahlen von 0 bis 15, indem man diese 
Zahlen sich der Reihe nach in die lß Felder geschrieben 
denkt, bei den 8 Feldern aber, die nicht die Mitte und 
die Ecken bilden, die Zahl wählt, welche sich ergiebt, 
wenn man die eigentlich hineingehörige von 15 abzieht. 
Demnach handelt es sich darum, etwa die beiden fol- 
genden Stellungen in einander überzuführen: 
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Das zweite Quadrat erfüllt die gestellte Bedingung, 
indem sich immer die Summe 30 ergiebt, gleichviel, ob 
man horizontal, vertical oder diagonal addirt. Es fragt 
sich aber, ob die Ueberführung der einen Stellung in die 
andere durch Verschieben möglich ist. Unsere Haupt- 
regel verneint diese Frage, da es 4 Vertauschungskreise 
giebt. Hieraus können wir aber schliessen, dass sich die 
reguläre Stellung in das Spiegelbild der zweiten Stel- 
lung verschieben lässt. Es kann also die reguläre Stel- 
lung durch Schieben in das folgende auch magische 
Quadrat verwandelt werden: 
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Ebenso wird man leicht finden, dass die reguläre 
Stellung von 8 Steinen in ein magisches Qnadrat mit der 
Constanten Summe 12 verschoben werden kann, nämlich: 
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VIII. Das Nonnenspicl. (Solitärspiel.) 

Wer hat nicht in seiner Kindheit einmal das Geduld- 
spiel geschenkt bekommen, das in Nord -Deutschland 
Nonnenspiel und sonst meist Solitärspiel genannt wird? 
Es besteht aus einem Kästchen, in welchem sich 32 Holz- 
Pflöckchen befinden, und in dessen Deckel 33 Löcher von 
der Grösse angebracht sind, dass die Pflöckchen gerade 
hineingesteckt werden können, uud dann aufrecht auf dem 
Deckel stehen. Bei den in Deutschland üblichen Nounen- 
spielen bilden die 33 Löcher des Deckels die folgende 
Figur: . . # 



Bei Anfang des Spiels werden die 32 Pflöckchen in 
die 32 Löcher gesteckt, welche um das Mittelloch, das 
frei bleibt, symmetrisch gruppirt sind. Die Spielregel be- 
steht darin, dass, wenn von drei horizontal oder vertical 
liegenden, aufeinanderfolgenden Löchern das eine äussere 
frei, das andere äussere aber und das mittlere Loch be- 
setzt sind, der in diesem andern äusseren Loch steckende 
Pflock herausgenommen und in das freie äussere Loch 
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gestockt werden darf, wobei aber dann notwendiger 
Weise auch der mittlere Pflock entfernt werden muss. 
Jede derartige Pflock- Veränderung soll ein „Zug" heissen. 
Es ist klar, dass durch jeden Zug ein Pflock vom Spiel- 
brett verschwindet. Gewöhnlich betrachtet man als Ziel 
des Geduldspiels, die Züge so einzurichten, dass schliess- 
lich nur noch ein einziger Pflock übrig bleibt. Natürlich 
sind zur Erreichung dieses Zieles 31 Züge erforderlich. 
Dem Anfänger wird es aber gewöhnlieh so ergehen, dass 
ihm schon nach wenigen Zügen mehrere Pflöcke stehen 
bleiben, die er durch die Zug -Regel nicht mehr entfernen 
kann. Man wird sich daher, bevor man grosse Uebung 
in dem Spiele erlangt hat, schon damit begnügen, wenn 
am Schluss nicht gar zu viel unentfernbare Pflöckchen 
stehen geblieben sind: und man wird das Nonnenspiel 
um so besser gespielt haben, je weniger solche Pflöckchen 
einem schliesslich übrig geblieben sind. Hat man aber 
ausreichend Geduld, so wird es einem endlich gelingen, 
alle Pflöckchen bis auf einen zu entfernen; ja, es lässt 
sich sogar erreichen, dass der übrig bleibende Pflock beim 
31sten Zuge gerade auf das Mittelloch zu stehen kommt. 
Vielfach steckt man sich auch als Ziel bei dem Nonnen- 
spiel, es so einzurichten, dass auf ganz bestimmten vorher 
bezeichneten Löchern Pflöckchen stehen bleiben, so dass 
diese dann eine interessante Figur bilden. Andererseits 
sucht man auch Probleme zu lösen, welche davon aus- 
gehen, dass nicht alle Löcher des Spielbretts besetzt sind, 
sondern nur solche, deren Pflöckchen ein Kreuz, ein Qua- 
drat, ein Achteck oder sonst eine hübsche Figur bilden, 
und man betrachtet es dann gewöhnlich als das Ziel des 
Geduldspiels, diese Pflöckehen sämmtlich zu entfernen, 
bis auf ein einziges, das beim letzten Zuge gerade auf 
das Mittelloch gerathen soll. Diese letzteren Probleme 
sind, wenn sie überhaupt lösbar sind, leichter als das 
zuerst genannte, von 32 Pflöckchen ausgehende Problem. 

Um die verschiedenen Probleme stellen, kritisch be- 
handeln und lösen zu können, müssen wir eine Bezeich- 
nung der 33 Löcher einführen. Es ist dabei zweckmässig 
und übersichtlich, sich die Bezeichnung der Felder des 
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Damenbretts für Schach-Aufgaben zum Muster zu nehmen 
und dcmgeniäss die Vertical-Columnen von links nach rechts, 
der Reihe nach, durch die 7 Buchstaben von A bis G, 
dagegen die horizontalen Reihen, von unten nach oben, 
der Reihe nach, durch die 7 Zahlen von 1 bis 7 zu be- 
zeichnen. So wird dann jedes Loch durch die Verbindung 
einer Zahl mit einem Buchstaben unzweideutig gekenn- 
zeichnet, nämlich so: 





C7 


D7 


E7 




C6 


D6 


E6 


A5 


B5 


C5 


i 


F5 G5 


A4 


JU 


C4 


D4|E4 


F4|G4 


A3 


B3 


C3 


D3 


E3 


F3|G3 




C2|D2 


E2 




Cl 


Dl 


E 1 



Mit Hilfe dieser Bezeichnung kann man dann auch 
die Züge selbst symbolisch darstellen ; und zwar empfiehlt 
es sich, einen Zug, welcher einen Pflock von einem Loch 
in ein anderes versetzt, wie einen Bruch zu bezeichnen, 
dessen Zähler und Nenner so heissen, wie das Anfangs- 

E4 

und das Schlussloch. So würde z. B. ^ den Zug be- 
deuten, bei welchem ein in E 4 steckender Pflock auf das 
unbesetzte Loch C4 rückt, was nach der Spielregel nur 
gestattet ist, wenn das dazwischen liegende Loch D4 
besetzt war, und der in D 4 steckende Pflock bei dem 
Zuge entfernt wird. Aus dieser Darstellungsweise der 
Züge geht hervor, dass bei jeder Zug- Bezeichnung die 
beiden oberhalb und unterhalb des Striches stehenden 
Zeichen entweder gleiche Zahlen oder gleiche Buchstaben 
haben. Im ersten Falle müssen die beiden Buchstaben 
solche sein, dass zwischen ihnen nur ein Buchstabe im 
Alphabet vorhanden ist, im zweiten Falle müssen die 
beiden Zahlen sich um 2 unterscheiden. 
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Wir beginnen nun mit der immer leicht auffindbaren 
Lösung einiger von den oben zuletzt erwähnten Problemen, 
bei welchen nur ein Tlicil der sämmtlichen Löcher des 
Spielbretts besetzt ist und dann verlangt wird, dass schliess- 
lich nur ein Pflock im Mittelloch stehen bleibt. In jedem 
der Probleme bezeichnen die schwarzen Felder die anfäng- 
lich als besetzt betrachteten Löcher. Manche Probleme haben 
mehrere Lösungen, von denen jedoch nur eine hier mitge- 
theilt ist, und zwar mit Benutzung der oben eingeführten 
Bezeichnung der ZUge. Die Züge sind natürlich in der aus 
der Numerirung hervorgehenden Reihenfolge zu machen. 

I. 9 Pflöcke, die ein Kreuz bilden: 
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j .. D3 a . Do ox B4 D4 ,,F4 ^Dl D3 ox D6 

Losung: 1) ^ 2)^, 3) ^ 4) ^ o)^, 6)^, 7)^, 8)^. 

II. 9 Pflöcke, die ein Dreieck bilden: 
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T .,E3 ON E5 „ C3 F3 D4 C5 B3 ß ,D2 

Losung: 1) ^ 2) ^ 3) ^ 4) ^ 5) ügl 6)^, 7)^, 8)^. 

7 
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III. 24 Pflöcke, die ein schräg liegendes Quadrat 
bilden : 
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t k n E3 E1 q\ E5 G5 G3 F4 05 

Losung: 1) eT 2) c ^ 3)^, 4)^, 5) w 6)^, 7) c? , 



Z\ 01 9^ E7 im E5 in? 4 12^ D6 
») 9 ) i^' 10 ) C5' U) C6 ? U) B6 



16) 



E7' E5' C5' C6' *"* B6' ~' C4' 
D4 - B5 18)°* 19) 55,20) 04 - 01 



A4 B6 

13) 7771 14) g^, 



B3 
l0) 55' 



17) 



21) 



321 B3 23^ D2 
- i} D3' Jd) DT 



B4' B3' " W| C4' C3' ' C2' ' C3 

IV. 16 Pflöcke, die eine Doppeltreppe bilden. (Der 
übrig bleibende Pflock kommt auf D 5 zu stehen.) 




<V E6 m G4 0 , E3 rt E5 E7 Ä Cd _ A4 
Lösung: 1)^, 2)^, 3) gp 4)^, 5)^, 6)^, 7)^, 

C3 C6 D4 E6 B5 C7 C5 F5 
8) C5' 9) E6' 10) D6' H) C6' 12) Dö' 13) Co' 14) E6' 15) D5* 

Von Problemen, welche umgekehrt von dem besetzten 
Spielbrett ausgehen und dann verlangen, dass schliesslich 
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eine vorgeschriebene Figur übrig bleibt, sei beispielsweise 
das folgende erwähnt. Die Löcher des Spielbretts sind 
mit Ausnahme des mittleren, D 4, sämmtlich besetzt. Dann 
soll so gezogen werden, dass schliesslich das Mittelloch 
D 4, sowie die 12 Löcher des Umfangs mit Ausnahme der 
beiden Löcher A 4 und G 4 in der horizontalen Mittel- 
linie besetzt sind, so dass also am Schluss noch 11 Pflöcke 
vorhanden sind. Dieses Problem lässt sich durch die 
folgende Zug -Serie lösen: 



D4' ' V Ö? *>CZ' J 'C4' üj C5' <J E5' °' D 5' 



Gewöhnlich sucht man jedoch beim Nonnenspiel nicht 
die beiden soeben besprochenen Aufgaben- Arten zu lösen, 
sondern man betrachtet es als das Ziel des Spiels, so zu 
ziehen, dass alle Pflöcke, bis auf einen, entfernt, oder wie 
man nach Analogie des Dame -Spiels sagt, „geschlagen" 
werden. Man kann sich diese Aufgabe dann noch da- 
durch erschweren, dass man es so einzurichten sucht, 
dass der allein übrig bleibende Pflock auf ein vorher be- 
stimmtes Loch zu stehen kommt, gerade so wie man auch 
als das anfänglich allein leere Loch statt des mittleren 
irgend ein anderes wählen kann. Das anfangs allein leere 
Loch soll im Folgenden immer Anfangsloch, das am Schluss 
allein besetzte Loch Schluss-Loch der Zug- Serie heissen. 
Es ist beweisbar, dass bei beliebig gewähltem Anfangs- 
loch nicht jedes, sondern nur einige ganz bestimmte Löcher 
Schluss- Löcher werden können. Wenn man also zwei 
ganz beliebige Löcher als Anfangs- und als Schluss-Loch 
auswählt, so kann es leicht vorkommen, dass das Problem, 
alle Pflöcke bis auf den letzten zu entfernen, ganz un- 
lösbar ist. Wohl aber ist das Problem immer lösbar, 
wenn man nur das Anfangsloch, nicht aber auch das 
♦Schlussloch von vornherein willkürlich bestimmt. Ins- 
besondere lässt sich auch beweisen, dass das Nonnenspiel 
immer gelingen kann, wenn man die Bestimmung trifft, 




F5 



C3 
C5' 



Digitized by Google 



— 100 — 



dass ein beliebig gewähltes Loch Anfangs- nnd Schluss- 
Loch zugleich sein soll. Doch erfordert die Auffindung 
einer Lösung dieses Problems viel Geduld und Ueber- 
legnng. Als Beispiel für eine solche Lösung wählen wir 
die von Dr. Reiss in Frankfurt a. M. in Crcllc's Journal 
(Band 54) gelieferte Lösung der Aufgabe, von den 32 Pflöcken, 
welche die sämmtlichen Löcher des Nonncnspiels mit Aus- 
nahme des Mittellochs besetzen, 31 Pflöcke nach der Spiel- 
regel zu entfernen und es dabei so einzurichten, dass der 
allein auf dem Brett bleibende 32ste Pflock gerade auf 
das Mittelloch zu stehen kommt. Diese Lösung lautet: 

F4 E6 .,.D4 E2 G3 G5 D3 G3 
!) TT4' 2) E4' 3) F4' 4) E4' d) E3' 6) G3' 7) F3' 8 > Ts' 

m EA if» cr ' u\ F ' 3 io\ AS n\ D5 in" i« E7 m C4 
J) K2' 10) E5' n) D5' 12) C5' Bo H) C5' 15) ÖT lb) CG' 

,^ C7 ltA B5 . DG _ A . B3 Ol ,01 ... D3 , 0 , El ... E2 

17 > C5' 18) DU 19) D4' 20) D3' 2l > Cä' 22) BS' M > Cl' 24) C2> 

25) gj, 26) ^, 27) 28) £-* 29) §* 30) 31) ™. 

Nachdem wir nun das Nonuenspiel und seine Probleme 
etwas näher kennen gelernt haben, bleibt es uns noch 
übrig, einiges Geschichtliche zu diesem früher mehr als 
jetzt verbreiteten Gcdnldspicle hinzuzufügen. In der fran- 
zösischen „Encyclopedie methodique" wird berichtet, dass 
es von einem französischen Reisenden erfunden sei, als 
derselbe in Amerika beobachtete, wie die Indianer ihre 
Pfeile an den Wänden ihrer Hütten aneinander reihten. 
Andere behaupten, dass das Spiel aus China stamme, wo 
es schon in sehr alter Zeit gespielt sein soll. Sichere 
Nachrichten über das Nonnenspiel finden sich jedoch nicht 
früher, als aus dem Anfang des 18. Jahrhunderts. Kein 
Geringerer, als der berühmte Philosoph und Mathematiker 
Leibnitz macht schon im ersten Bande der Veröffent- 
lichungen der von ihm gegründeten Berliner Academie 
auf unser Spiel aufmerksam. In diesen Miscellanca Bero- 
linensia (vom Jahre 1710) veröffentlicht Leibnitz eine 
„Annotatio de quibusdam ludis" genannte Abhandlung, in 
welcher er das Solitärspiel mit den Worten einführt: Non 
ita pridem increbuit ludi genus singulare quem „Soli- 
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tarium" appcllant. Später*) schreibt Leibnitz Folgendes 
tiber das Spiel: „Das Solitarimn genannte Spiel hat mir 
ziemlich gut gefallen. Ich habe dasselbe gerade umge- 
kehrt angefasst. Statt nämlich nach der Spielregel die 
Pflöcke vom Brett dadurch zu entfernen, dass man mit 
einem Pflock über einen andern Pflock auf einen leeren 
Platz springt und den übersprungenen Pflock heraus- 
nimmt, fange ich lieber mit einem leeren Brett an und 
fülle die übersprungenen leeren Plätze aus. So zerstöre 
ich nicht, sondern schaffe. Vor allem kann ich mir dann 
die Aufgabe stellen, eine gewünschte Figur aus den hin- 
gesetzten Pflöcken zu bilden, die sicher herstellbar ist, 
falls es mir nach der alten Spielregel gelingt, sie zu zer- 
stören." Dieser Vorschlag von Leibnitz, welcher übrigens 
das Wesen des Spiels gar nicht ändert, hat wohl damals 
keine Verbreitung oder keinen Beifall gefunden, da das 
Spiel, wie es scheint, sowohl früher wie jetzt immer so 
gespielt wird, dass die Pflöcke entfernt werden. Von 
Leibnitz bis zur Mitte unseres Jahrhunderts findet sich 
das Spiel hier und da erwähnt, ohne dass jedoch irgend- 
wo näher darauf eingegangen wird. Im Jahre 1853 aber 
gab Dr. Rciss in Frankfurt a. M. eine erschöpfende Theorie 
des Spiels, welcher 1857 dann auch die Ehre widerfuhr, in 
das damals bedeutendste mathematische Journal, das 
Crelle'sche, aufgenommen zu werden. Die nach dieser 
grundlegenden Arbeit erschienenen Abhandlungen über das 
Nonnenspiel liefern zwar Erweiterungen und Ergänzungen, 
aber nichts wesentlich Neues. Besonders beachtenswerth 
ist von diesen Abhandlungen die von Hermary verfasste 
und 1879 durch die Association francaise pour Tavancement 
des sciences (Congres de Montpellier) veröffentlichte, so- 
wie die sehr ausführliche und eingehende Besprechung, 
die Herr Lucas in seinen „Recreations" dem Spiel zu 
Theil werden lässt. 

Nur einige von den Resultaten der mathematischen 
Behandlung mögen hier Platz finden. Zunächst ist zu 
beachten, dass es für die Theorie des Spiels gleichgültig 

*) In einem von Leibnitz an Herrn von Montmort am 17. Ja- 
nuar 1716 gerichteten Briefe. 
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ist, welche Figur die Löcher des Spielbretts haben, und 
dass es daher übersichtlicher ist, von einem unbegrenzten 
Spielbrett mit quadratisch geordneten Löchern in beliebig 
grosser Anzahl auszugehen. Dann fragt es sich, ob man 
nicht Reihen von aufeinanderfolgenden Zügen, der Ver- 
einfachung wegen, zu einem einzigen Zuge zusammen- 
fassen kann. Dies erweist si"h als wichtig und praktisch 
nur in dem Falle, wo 5 Löcher die Figur des T bilden, 
eins der beiden äusseren leer und die 4 übrigen Löcher 
besetzt sind. Dann lässt sich immer so ziehen, dass die 
Pflöcke in drei inneren Löchern verschwinden. Man hat 
nämlich, wenn in der beistehenden Figur a' das leere 
Loch bedeutet, folgende drei Züge zu thun: 



a I a' 

r» -.-» — 

a i a 



a 


i 


a' 




k 
1 





Man kann daher diese drei Züge dadurch zu einem 
„Tripelzug" zusammenfassen, dass man den in a stecken- 
den Pflock stehen lässt und die in i, k, 1 stehenden drei 
Pflöcke einfach fortnimmt. Nattirlich bleibt die Sache 
ebenso, wenn die 5 Löcher statt der obigen Figur eine 
der folgenden drei Figuren bilden: 
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Jeden solchen Tripelzug wollen wir durch (i, k, 1) 
bezeichnen, wenn i, k, 1 die drei Mittellöchcr bedeuten. 
Beispielsweise lässt sich die Entleerung der 25 mittleren 
Löcher in einem Schachbrett von 7 mal 7 Löchern, dessen 
Rand frei ist, bloss durch Tripelzüge bewerkstelligen, 
wie aus der folgenden Figur und Tripelzug -Serie her- 
vorgeht. Durch diese 8 Tripelzüge werden von den 
25 Pflöcken des mittleren Quadrats alle entfernt bis auf 
den im Mittelloch D4 stehenden Pflock. 
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2) (C4, 
8) (D6, 

4) (D5, 

5) (F4, 

6) (E4, 

7) (D2, 

8) (D3, 



B 5. B 6) 
C5, C6) 
E 6, F 6) 
E5, F5) 
F 3, F 2) 
E3, E2) 
C2, B2) 
C3, B3). 



ABC D E F G 



Um eins der Hauptresultate in der oben erwähnten 
Abhandlung von Reiss verstehen zu können, müssen wir 
den Begriff der Congruenz zweier Löcher einführen. Den 
Uebergang von einem Loch zu einem horizontal oder 
vertical daneben befindlichen wollen wir einen Schritt 
nennen. Dann heissen zwei Löcher „eongruent", wenn 
sie in horizontaler Richtung um 0, 3, 6, 9 u. s. w. Schritte 
und zugleich in verticaler Richtung um 0, 3, 6 u. s. w. 
Schritte entfernt sind. Denken wir uns z. B. ein Schach- 
brett mit 8 mal 8 Löchern, so würden z. B. congruent 
zu dem Eckloch A 1 die folgenden Löcher sein: AI, A4, 
A7, Dl, D4, D7, Gl, G4, G 7. 
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Ferner würden sich als congruent zu E 5 diejenigen 
ergeben, die in der vorstehenden Figur schattirt sind. Es 
lässt sich leicht einsehen, dass auch auf dem unbegrenzt 
gedachten Spielbrett nicht mehr als 9 Gruppen von ein- 
ander congruenten Löchern denkbar sind. Denn jedes 
Loch muss congruent zu einem von 9 ein Quadrat bilden- 
den, sonst aber beliebig ausgewählten Löchern sein. So 
ergeben sich also auch auf dem Spielbrett des Nonnen- 
spiels in seiner gewöhnlichen Form 9 Gruppen von ein- 
ander congruenten Löchern, wie aus der beistehenden 
Figur ersichtlich ist, wo alle einander congruenten Löcher 
immer durch eine und dieselbe Zahl bezeichnet sind: 
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Mit Hilfe des soeben eingeführten Begriffs der Con- 
gruenz lässt sich nun folgender von Reiss bewiesener 
Lehrsatz aussprechen: „Bei jeder Lösung des Nonnen- 
spiel-Problems muss das Schlussloch dem An- 
fangsloch congruent sein, wenn das Spiel die 
beistehende übliche Gestalt hat." Da jedes Loch 
sich selbst congruent ist, so kann es natürlich auch vor- 
kommen, dass dasSchlussloeh mit dem Anfangsloch identisch 
ist. Umgekehrt ist auch von Reiss bewiesen, dass bei 
einem Spielbrett von 33 Löchern jedes Problem, das ver- 
langt, alle Pflöcke bis auf einen durch Schlagen zu ent- 
fernen, lösbar ist, sobald man ein ganz beliebiges Loch 
als Anfangsloch und ein dazu congruentes als Schlussloch 
von vornherein bestimmt hat. Deshalb lassen sich die 
lösbaren Probleme nach der Wahl der Anfangs- und 
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Schlusslöcher bequem eintheilcn. Um diese Einthcilung 
vorzubereiten, theilen wir die Löcher zunächst in Gruppen 
von unter sich eongruentcn. Derartiger Gruppen muss es, 
wie oben gezeigt ist, bei jedem Spielbrett, also auch bei 
unserm mit 33 Löchern, immern neun geben. In der That 
erhalten wir als einander congruent: 





CT 


DT 


E7 
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D6 


E6 
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1) D4, A4. D7, G4, Dl; 

2) C4, C7, F4, C 1; 

3) E4, E7, B4, El; 

4) C5, C2, F5; 

5) D5, A5, G5, D2; 

6) E5, B5, E2; 

7) C 3, C 6, F 3; 

8) D 3, D 6, A J, G 3; 

9) E 3, B 3, E 6. 



Da nun in jeder Gruppe jedes Loch Anfangsloch und 
dieses selbst, sowie jedes andere Schlussloch sein kann, 
so erhalten wir aus der ersten Gruppe 5 mal 5, also 
25 Probleme, aus der 2tcn, 3ten, 5ten, 8ten Gruppe je 16 
und aus der 4ten, 6ten, 7tcn, 9ten je 9 Probleme, was im 
ganzen 125 Probleme ergiebt. Diese Zahl lässt sich aber 
erheblich herabsetzen, und zwar zuvörderst durch die 
Ueberlegung, dass durch genaue Umkehrung einer ein 
Problem lösenden Zug -Serie immer die Lösung eines an- 
dern Problems hervorgeht, wenn Anfangs- und Schluss- 
loch verschieden sind. Betrachtet man zwei solche 
Probleme nur als ein einziges, so erhält man aus der ersten 
Gruppe nur 15 Probleme, aus der 2ten, 3ten, 5ten, 8ten 
Gruppe je 10 und aus der 4ten, 6ten, 7ten, Uten je 6 Pro- 
bleme, so dass sich im ganzen nur 79 Probleme ergeben. 
Eine weitere Reduction dieser Problem -Zahl wird durch 
die Symmetrie des Spielbretts veranlasst. Denkt man das 
Spielbrett um einen, zwei oder drei rechte Winkel im 
Sinne eines Uhrzeigers oder im entgegengesetzten Sinne 
gedreht, so nehmen meist neue Löcher die Lagen der 
alten ein, und so werden Probleme, die, der Bezeichnung 
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nach, als verschieden gelten, dem Wesen nach identisch. 
Löcher, die sich im eben angedeuteten Sinne nur durch 
die Stelluug des Spielbretts unterscheiden, sollen sym- 
metrische heissen. Der Symmetrie nach kann man die 
33 Löcher in folgender Weise zusammenstellen. Es sind 
zu einander symmetrisch: 

I. D4; 

II. C4, D5, E4, D3; 

III. C5, E5, E8, C3; 

IV. B4, D6, F4, 1)2; 

V. B3, B5, Cti, E6, F 5, F3, E2, C2; 

VI. A 4, D 7, G 4, DI; 

VII. A3, A5, C7, E7, G 5, G 3, El, C 1. 

Fasst man alle Probleme, bei denen ebensowohl die 
Anfangslöcher wie die Schlusslöcher zu einander sym- 
metrisch sind, auch noch zu einem einzigen Probleme zu- 
sammen, so erhält man im ganzen nur 16 verschiedene 
Probleme, welche im Folgenden durch Bezeichnung des 
Anfangslochs und des Schlusslochs dargestellt sind. Man 
beachte dabei, dass jedes sonst noch denkbare lösbare 
Problem sich als nicht wesentlich verschieden von einem 
dieser 16 Probleme erweisen muss: 

1) D4 bis D4, 2) D4 bis G4, 3) G4 bis G4, 4) G4 bis D7, 
5) G4 bis A4, 6) E4 bis E4, 7) E4 bis E7, 8) E7 bis E 7, 
9)E4bisB4, 10)E7bisB4, 11) E7 bis El, 12)B4biaB4, 
13) E 5 bis E 5, 14) E 5 bis E 2, 15) E 2 bis E 2, 16) E 2 bis B 5. 

Für jedes dieser 16 Probleme hat Reiss eine Lösung 
gegeben. Doch ist zu beachten, dass immer ausser der 
Reiss'schen Lösung noch andere Lösungen existiren. Die 
Reiss'schen Lösungen mögen hier, nach der Wiedergabe 
von Herrn Lucas, Platz finden: 

1) D 4 bis D 4 ist schon oben angegeben; 

2) D4 bis G4, ebenso wie 1), nur der letzte Zug 

muss statt -V, heissen; 
1x4 D 4 

3) G4 bis G4, ebenso wie 2), nur der erste Zug 

Ei F4 
muss statt. - heissen; 
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4) G 4 bis D 7 wird durch folgende Zug-Reihe gelöst: 

E4 E2 D4 G3 G4 E4 El Cl C2 D3 El F3 C4 
G4' E4' F4' E3' E4' E2' E3' El' E2' F3' E3' D3' C2' 

A3 A5 D3 A3 C2 E6 G5 E4 E7 C7 CG D5 E7 
03' A3' 'BS* C3' C4' E4' Ed E6' E5' E7' EG' F5' E5' 

F5 B4 D4 B5 D5. 
Do D4' D6' D5' D7' 

5) G4 bis A4, die ersten 24 Züge wie in 4), dann 
aber weiter: 

C4 E5 E7 B5 E5 C6 C4. 
CG' Co E5' D5' Co C4' A4' 

6) E4 bis E4 wird durch folgende Zug-Reihe gelöst: 

EG Go E4 G4 E3 G_3 D3 El F3 C3 Dl E3 B3 
Ei' Ed E6' E4' Ed' E3' F3' E3' D3' E3' D3' C3' D3' 

Ci D3 A3 A5 B5 C4 A3 C2 D5 C7 E7 C4 C7 
C3' B3' C3' A3' B3' C2' C3' C4' B5' C5' C7' C6' Co' 

B5 E6 D4 C6 EG. 
Do CG' D6' EG' E4' 

7) E4 bis E7, ebenso wie 6), nur der letzte Zug 

E5 . + E6 . . 
m uss statt heissen; 

8) E7 bis E7, ebenso wie 7), nur der erste Zug 
muss statt heissen; 

9) E 4 bis B 4, in den ersten 27 Zügen ebenso wie 6),*) 
dann aber weiter: 

E6 E4 DG D4. 
Ei' C4' D4' B4' 

10) E7 bis B4, ebenso wie 9), nur der erste Zug 

muss statt ^ heissen: 
iL, 7 iL, 4 

11) E 7 bis El, in den ersten 6 Zügen wie 10), dann 
24 Züge horizontal symmetrisch zu dem 7ten bis 30ten Zuge 

E 3 

in 6) und als 31ten Zug endlich j,--; 

*) In Lucas' Arbeit ist hier ein Druckfehler, es muss dort 
VI statt VIII heissen. 
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12) B4 bis B 4 wird durch folgende Zug-Reibe gelöst : 

D4 C6 A5 C4 C7 E 7 Efi 1)5 C7 B5 C2 A3 C4 

B4' C4' C5' CK' C5' C7' CG' Bü C5' 1)5' C4' C3' C2' 

Cl El E_2 1)3 Cl B3 E4 0 5 G3 D5 05 E6 £4 

C3' Cl' C2' BS' C3' D3' E6' Wo 05' F5' E5' E4' D4' 

D _ 4 J_ 3 P 2 A i D J. 
D2' D3' D4' C4' B4' 

13) E 5 bis E 5 wird durch folgende Zug-Reihe gelöst: 

ES G3 G5 F5 E2 G3 E4 El Cl C2 D3 El F3 

E5' E3' G3' F3' E4' E3' E2' ES' El' E2' F3' E3* D3' 

D5 E7 F5 C5 D7 E5 B5 C7 D5 A5 A3 B3 C4 

F5' E5' D5' Eo Do' C5' Do C5' Bo C5' A5' Bb 1 CG' 

A5 C6 C3 C4 E3. 

C5' C4' E3' E4' E5' 

14) E5 bis E2, ebenso wie 13), nur der letzte Zug 

muss tS - s statt ~ _ heissen; 
E 2 E5 1 

15) E2 bis E2, ebeuso wie 14), nur der erste Zug 

E4 . „ E3 . . 
muss statt ^ heissen; 

16) E 2 bis B 5, die ersten 28 Züge so wie 15), dann 
D3 D4 B3 



aber 



' B3' B4' Bo' 



Die eben hergestellten Lösungen der 16 Fundamental- 
probleme des Nonuenspiels beziehen sich nur auf ein 
Spielbrett mit 33 Löchern von der oben geschilderten Form. 
In Frankreich sind jedoch Spielbretter mit 37 Löchern 
von folgender Gestalt üblich: 
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Sehr bemerkenswerth ist, dass Itciss (Crelle's Journal 
Band 54) mathematisch streng bewiesen hat, dass bei 
diesen französischen Spielbrettern nicht jedes Feld als 
Anfangsfeld gewählt werden darf, wenn es gelingen soll, 
alle Pflöcke bis auf einen zu entfernen. Beispielsweise 
ist das Nonnenspiel-Problera geradezu unlösbar, wenn man 
anfangs das Mittelfeld D4 allein frei lässt. Es können 
Überhaupt nur 16 Felder als Anfangsfelder gewählt wer- 
den, damit das Problem der Entleerung lösbar werde. 
Diese 16 Felder gruppiren sich naturgemäss in 4 Gruppen, 
von einander congruenten Feldern, nämlich: 

Erste Gruppe: D 5, G 5, D 2, A 5; 
Zweite Gruppe: D 3, D 6, G 3, A3; 
Dritte Gruppe: C 4, C 7, F 4, C 1; 
Vierte Gruppe: E4, E 7, El, B4. 

Nun lässt sich folgende Regel beweisen: „Wenn das 
Anfangsfcld in der ersten Gruppe gewählt wird, so muss 
ein Feld der zweiten Gruppe Schlussfeld werden, oder 
umgekehrt; ebenso, wenn das Anfangsfeld in der dritten 
Gruppe gewählt wird, so muss ein Feld in der vierten 
Gruppe Schlussfeld werden, oder umgekehrt." Insbesondere 
kann also niemals eins der 16 möglichen Anfangsfelder 
zugleich auch Schlussfeld werden. 

Beispielsweise möge hier eine Lösung für diese fran- 
zösische Form des Nonnenspicls Platz finden, und zwar 
eine solche, welche G 3 als Anfangsloch, D 2 als Schluss- 
loch hat: 

E3 El D3 G3 B3 Cl D3 A3 DJ F5 E7 Do G5 
G3' E3' F3' E3' D3' C3' B3' C3' D3' Dö* E5' ~F5' E5' 
B5 C7 D5 A5 DJ F4 F2 G4 DJ CJ A4 D7 B6 
Do' Co B5' Co F3* D4' F4' E4' D3' CG' C4' D5' DG' 
Do E4 FG D3 B2 D7 D5 B4 D4 
D7' E6' D6' B3' B4' D 5' D3' D4' D2 

Hermary hat in seiner oben citirten Abhandlung auch 
eine Lösung für den Fall gegeben, dass das Spielbrett 
noch 4 Löcher mehr hat, als das eben behandelte, im 
ganzen also 41 Löcher. Die 4 hinzukommenden Löcher 
würden bei unsrer Bezeichnungsweise D 8, H 4, DO und 
Z 4 heißsen, wenn wir links von der mit A bezeichneten 
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Verticalreihe noch den Buchstaben Z als A vorhergehend, 
hinzufügen. Wahrscheinlich ist bei einem solchen Spiel- 
brett die Zahl der lösbaren Probleme noch beschränkter, 
als bei einem Spielbrett mit 37 Löchern. Hennary meint 
sogar, dass ausser der von ihm gelieferten Lösung und 
derjenigen, welche die genau umgekehrte Zug-Reihe be- 
sitzt, keine Lösung weiter existirt. Doch ist das noch 
nicht bewiesen. Ueberhaupt bedarf die Theorie des 
Nonnenspiels noch sehr der theoretischen Förderung. So 
ist z. B. über die Anzahl der Lösungen eines Problems, 
das zwei zulässige Löcher als Aufangsloch und als Schluss- 
loch nimmt, noch gar nichts gefunden. 

IX. Die Umfüllungs-Aufgaben. 

Unter dem Namen Umfüllungs-Aufgaben wollen wir 
die sehr verbreiteten Aufgaben zusammenfassen, welche 
voraussetzen, dass nur eine beschränkte Anzahl von Ge- 
fassen, deren jedes eine bestimmte Anzahl von Litern 
einer Flüssigkeit fasst, zur Verfügung stehen, und welche 
dann verlangen, dass durch wiederholtes Umgiessen schliess- 
lich eine vorgeschriebene Anzahl von Litern in das eine 
oder das andere Gefäss hineinkommt. Gewöhnlich setzt 
man voraus, dass nur drei verschieden grosse Gcfässe 
vorhanden sind, dass das grösstc dieser Gefässe voll- 
ständig gefüllt ist, die beiden andern aber ganz leer sind, 
und dass nun durch Umgiessen es erreicht werden soll, 
dass die Hälfte der Flüssigkeit in dem grössten Gefäss 
und die andere Hälfte in dem zweitgrössten Gefäss sich 
befindet, so dass eine genaue Halbirung möglich ist. 
Solche Aufgaben finden sich seit der Mitte des 16. Jahr- 
hunderts nicht allein in vielen Büchern, die arithmetische 
Belustigungen enthalten, sondern auch in Kalendern, 
Kinderbüchern und neuerdings in Unterhaltungsblättern. 
Als Flüssigkeit ist meist Milch oder Wein gewählt. Als 
Literzahlen für die drei Gefasse fand der Verfasser am 
häufigsten 8, 5, 3. Bachet giebt in seinem 1612 zuerst 
erschienenen „Problcmes" der Aufgabe die folgende 
Fassung: Zwei Freunde haben sich 8 Maass Wein 
zu theilen, sie besitzen denselben in einem 8 Maass 
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fassenden Gefäss, haben aber ausserdem nur 
noch zwei leere Gefässe, von denen das eine 
5 Maass, das andere 3 Maass fasst. Wie können 
sie den Wein in zwei genau gleiche Theile thei- 
len, indem sie sich einzig und allein der drei 
Gefässe bedienen? Zu dieser Aufgabe giebt Bachet 
zwei Lösungen, welche, wenn wir Liter statt Maass sagen, 
folgendermaassen lauten : 

1) Man giesse den Wein in das 5 Liter fassende Ge- 
fäss, bis dasselbe voll ist; dann giesse man aus diesem 
Gefäss so lange in das 3 Liter haltende Gefäss, bis 
letzteres voll ist, so dass in dem zweitgrössten Gefäss 
2 Liter übrig geblieben sind. Nun giesse man den Inhalt 
des kleinsten Gefässes in das grösste, so dass dasselbe 
nunmehr 6 Liter enthält. Dann giesse man die in dem 
zweitgrössten Gefäss zurückgebliebenen 2 Liter in das 
jetzt leere kleinste Gefäss. Darauf fülle man das zweit- 
grösstc Gefäss, indem man aus dem grössten Gefäss soviel 
abgiesst, bis das zweite ganz gefüllt ist, so dass nunmehr 
die drei Gefässe der Reihe nach 1, 5, 2 Liter enthalten. 
Jetzt entleere man das zweite Gefäss soweit, dass das 
kleinste Gefäss voll wird. Dann sind im zweiten Gefäss 
4 Liter zurückgeblieben. Mau hat also nur noch die im 
kleinsten Gefäss vorhandenen 3 Liter in das grösste zu 
giessen, um zu erreichen, dass die 8 Liter halbirt sind. 

2) Bei der zweiten von Bachet gegebenen Lösung 
giesst man zuerst in das 3 Liter haltende Gefäss, bis 
dasselbe voll ist, darauf die so erhaltenen 3 Liter in das 
mittelgro8se Gefäss. Nun füllt man wiederum das kleinste 
Gefäss, indem man aus dem grössten ausgiesst, so dass 
im grössten 2 Liter zurückbleiben. Nun giesst man aus 
dem kleinsten so lange in das zweitgrösstc, bis dieses 
voll, und dann den ganzen Inhalt desselben in das grösste 
Gefäss, das nun 7 Liter enthalten muss, während im 
kleinsten 1 Liter vorhanden ist. Dieses giesst man nun 
in das mittelgrosse Gefäss. Endlich füllt man aus dem 
grössten Gefäss in das kleinste, bis dieses voll ist, so dass 
im grössten 4 Liter enthalten sein müssen, und die Auf- 
gabe also gelöst ist, wenn man noch die im kleinsten 
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Gefäss enthaltenen 3 Liter in das mittelgrossc Gefäss 
übergiesst. 

Man kann diese Lösungen übersichtlicher und kürzer 
darstellen, wenn man den drei Gefässcn 3 Columnen zu- 
ordnet, und nach einander in diese Columnen die Zahlen 
schreibt, welche angeben, wieviel Liter nach jedem Um- 
füllen in den Gelassen enthalten sind. Diese kürzere 
Darstcll ungsweise wollen wir auch im Folgenden 
immer beibehalten. Ferner wollen wir die drei 
Gefässe mit A, B, C bezeichnen, so dass A das 
grüsste, B das zweitgrösste, C das drittgrösste 
bedeutet. Die Zahl der Liter, die jedes Getass über- 
haupt fassen kann, setzen wir unter A, B, C, und zwar 

in Klammern. So gewinnen 
die beiden oben ausein- 
ander gesetzten Lösungen 
die nebenstehende übersicht- 
liche Gestalt. 

Man kann das oben 
besprochene Problem in 
dreierlei Richtungen verall- 
gemeinern: erstens dahin, 
dass man statt der Zahlen 
(8), (5), (3) beliebig gewählte 
andere Zahlen setzt, welche 
angeben sollen, wieviel Liter die drei Gefässe A, B, C 
fassen sollen, zweitens dahin, dass man als Ziel nicht 
bloss die Halbirung, sondern die Erreichung jeder 
möglichen Liter zahl betrachtet, drittens dahin, dass 
man mehr als drei Gefässe als zur Verfügung stehend 
voraussetzt. Da die dritte Erweiterungsrichtnng weniger 
Interesse bietet, weil die Auffindung einer Lösung da- 
durch zu sehr erleichtert wird und die Anzahl der denk- 
baren Lösungen zu gross wird, so wollen wir diese Er- 
weiterung des Problems nicht eingehender behandeln, 
sondern nur ein Beispiel geben, das wir den „Mathe- 
matical Recreations u von Ball entnehmen. Das Gefäss A 
sei voll und enthalte 24 Liter, die Gefässe B, C, D 
sind leer und fassen 13, 11, 5 Liter. Man soll die 
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24 Liter durch Umfüllen in drei gleiche Thcile theilen. 
Eine sehr kurze Lösung des Problems ist folgende: 

Obwohl Ball in dem oben erwähn- 
ten Buche die Ansicht ausspricht, dass 
solche Umfllllungs- Aufgaben nur durch 
Versuche, nicht aber mathematisch, 
gelöst werden können, so wollen wir 
doch eine kritische Behandlung der- 
selben versuchen. Dabei wollen wir 
uns das Problem in den beiden ersten 
der oben genannten Verallgemeinerungs- 
richtungen, nicht aber in der dritten aus- 
gedehnt denken, das heisst, wir wollen 
nur drei Gefasse A, B, C betrachten, aber annehmen, dass 
jedes eine beliebige Anzahl von Litern fasse, und dass auch 
jede beliebige Zahl von Litern durch Umfüllen er- 
reicht werden soll. Dabei sollen die Zahlen für die von 
A, B, C gefassten Liter beziehungsweise a, b, c heissen. Zu- 
erst sieht man nun leicht ein, dass bei dem Umfüllen innner 
nur zweierlei stattfinden kann. Entweder man macht das 
Gefass, aus dem man gieBSt, ganz leer, oder man macht 
das Gefass, in das man giesst, ganz voll. Daher kann 
es, wie oft man auch umgiessen mag, niemals vorkommen, 
dass keins der Gefasse ganz leer und zugleich auch keins 
ganz voll ist. Wenn also bei unserer tabellarischen Dar- 
stellung der Umfüllungsarten in einer Reihe keine 0 vor- 
kommt, so muss nothwendig entweder die zweite Zahl 
gleich b oder die dritte Zahl gleich c sein. Dass die 
erste Zahl gleich a ist, konnte ausgelassen werden, weil 
immer vorausgesetzt wird, dass überhaupt nur a Liter 
der Flüssigkeit vorhanden sind. Wenn man nun auf alle 
möglichen Literzahlen von 1 bis a durch das Umfüllen 
kommen soll, so muss man bei der Reihenfolge der Um- 
füllungen darauf achten, dass man niemals auf eine Zahlen- 
Gruppe stösst, die mit einer schon dagewesenen überein- 
stimmt, weil man ja sonst alle Gruppen einfach nur 
wiederholen müsste, die zwischen den beiden identischen 
Gruppen liegen. Ausserdem hat man bei der Auffindung 
einer Methode, die alle möglichen Zahlen liefert, noch 
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darauf zu achten, dass uian möglichst spät auf die An- 
fangsgruppe a, 0, 0 zurückgelangt. Methoden, welche 
diese Bedingung erfüllen, lassen sich mehrere finden. Eine 
derselben besteht aus folgenden Vorschriften: 

Man giesse aus A in C, bis C voll ist, dann den In- 
halt von C in B, darauf wieder aus A in C, bis C voll 
ist, und auch wieder den Inhalt von C in B. So fahre 
man fort, bis B ganz voll wird. Darauf fülle man den 
Inhalt von B in A, und wenn in C ein Rest geblieben 
sein sollte, diesen in B. Jetzt wiederhole man das anfäng- 
liche Verfahren, und zwar wiederum so lange, bis B voll 
ist. Dann giesse man den Inhalt von B wieder in A, 
und, wenn in C ein Rest geblieben ist, diesen in B. Wenn 
man dieses Verfahren immer weiter fortsetzt, so gelangt 
man schliesslich zur Anfangsgruppe zurück, und man hat 
dann alle möglichen Zahlen erreicht. Es fragt sich jedoch, 
ob auch immer in A soviel Flüssigkeit ist, dass C ganz 
gefüllt werden kann. A ist jedenfalls am leersten, wenn 
in B b Liter sind. Dann aber soll man ja aus ß in A 
füllen. Sind aber in B nur b minus ein Liter, und ist C 
noch leer, so fragt es sich, ob in A soviel Flüssigkeit ist, 
dass C ganz gefüllt werden kann. Da aber alle Flüssig- 
keit zusammen immer a Liter sind, so musste in A a minus b 
plus ein Liter sein. Dies darf also nicht kleiner sein, 
als c, d. h. a darf nicht kleiner sein als b plus c 
minus eins. Wenn diese Bedingung aber erfüllt ist, so 
führt das Verfahren immer dazu, dass in B sämmtlichc 
Zahlen von 1 bis b vorkommen. Nur wenn b und c einen 
gemeinsamen Theiler haben, können nicht alle Zahlen 
erscheinen, sondern natürlich nur diejenigen, welche eben- 
falls diesen Theiler haben. Wir stellen daher zunächst 
die Bedingung an a, b, c, dass erstens a nicht kleiner ist 
als b plus c minus eins, und dass zweitens b und c keinen 
gemeinsamen Theiler haben. Diesen Bedingungen ent- 
sprechen die folgenden Beispiele, bei welchen die oben 
auseinandergesetzte Metbode angewandt ist. Man bemerke 
bei diesen Beispielen dann auch, dass, wenn C leer ist, 
und in B y Liter sind, in A a minus y Liter sein müssen, 
so dass in A alle Zahlen, die grösser als b sind, vor- 
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kommen müssen, wenn nur a minus b gleich oder kleiner 
als b plus eins ist. Ist aber diese dritte Bedingung nicht 
erfüllt, also a noch grösser als das um 1 vermehrte Dop- 
pelte von b, so sind naturgemäss in A die Zahlen nicht 
vorhanden, welche grösser als b aber kleiner als a — b 
sind; dies immer in dem Falle, dass C leer ist. Nun kann 
man aber, wenn C leer ist, C aus A füllen, woraus man 
erkennt, dass nur dann Zahlen ausfallen müssen, wenn 
a minus b minus c grösser ist als b plus eins, d. h., wenn 
a grösser ist, als das um c plus eins vermehrte Doppelte 
von b. Wir fassen das nunmehr erlangte Resultat noch 
einmal kurz zusammen: Die oben auseinander- 
gesetzte Umfüllung8-Methode führt zu sämmt- 
licben Zahlen von 1 bis a, wenn b und c keinen 
gemeinsamen Theiler haben, und wenn ausser- 
dem die folgende Bedingungs-Ungleichung er- 
füllt wird: 

b -h c— l<a^2bH-c-hl. 

Unter den folgenden Beispielen erfüllen die Bedingung, 
dass b und c keinen gemeinsamen Theiler haben sollen, 
säramtliche, die Bedingung, dass b -H c — 1 < a ist, auch 
8ämmtliche. Die Bedingung a«<2bH-c-M wird aber 
nur von No. 1, 2, 3, 5, nicht aber von No. 4, 6, 7 erfüllt, 
wodurch es kommt, dass in diesen letzten Beispielen ge- 
wisse Zahlen fehlen müssen. 
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Man erkennt, dass bei den Beispielen 
1, 2, 3, 5 in B alle Zahlen von 1 bis b 
und in A alle Zahlen von b ~h 1 bis a vor- 
kommen. Dagegen fehlen bei den Bei- 
spielen 4, 6, 7 die Zahlen, welche kleiner 
als a — b — c und grösser als b sind. 
Fügt man bei jedem dieser drei Beispiele 
kurz vor dem Schluss noch die ümfüllung 
hinzu, durch welche B und C gleichzeitig 
ganz voll werden, so kommen in diesen 
Beispielen alle überhaupt erreichbaren 
Zahlen vor. So enthält No. 7 unter B alle 
Zahlen von 1 bis 12, unter A alle Zahlen 
von 31 — 12 — 5 = 14 bis 31, so dass nur 
die Zahl 13 fehlt. 

Wenn man näher in das Wesen der 
angewandten Umfüllnngs-Methode eindringt, 
so erkennt man, dass unter B, abgesehen 
von den wiederholt auftretenden Zahlen 

0 und b, der Reihe nach die Vielfachen 
der Zahl c von 1 mal c bis b mal c er- 
scheinen, wenn man jedes Vielfache immer, 
so oft es geht, um b vermindert. In No. 3, 
wo c = 7, b = 17 ist, sind diese Viel- 
fachen von c der Reihe nach 7, 14, 21, 
28, 35, 42, 49, 56, 63, 70, 77, 84, 91, 98, 
105, 112, 119, woraus nach Subtraction 
von 17 oder 2 mal 17 u. s. w. die Reihe 7, 
14, 4, 11, 1, 8, 15, 5, 12, 2, 9, 16, 6, 13, 3, 10, 0 erscheint, 
welche mit der Reihe der durch das Umgiessen entstehen- 
den Zahlen genau Ubereinstimmt. 

Wir haben noch den in den vorigen Beispielen aus- 
geschlossenen Fall zu prüfen, wo a kleiner ist als die um 

1 verminderte Summe von b und c. In diesem Falle 
lassen sich unter B nicht alle Zahlen von 1 bis b er- 
reichen. Mau findet aber unter B alle Zahlen, die sich 
überhaupt erzielen lassen, wenn man die oben beschriebene 
Methode auch hier anwendet, und so lange fortsetzt, bis 
man auf eine Zahl stösst, die grösser als der üeberschuss 
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von a über c ist. Die sonst noch erreichbaren Zahlen 
ergeben sich unter A, wenn man die unter B erlangten 
Zahlen von a abzieht, und wenn man aus dem Gefäss A 
die anderen Gefässe füllt. Ist z. B. a = 20, b = 13, c = 9, 
so ist a kleiner als die um 1 verminderte Summe von 
b und c, wenn auch nur um 1 kleiner. Hier erscheinen 
unter B bei Befolgung unserer Methode ausser 0 und IS 
die Vielfachen von 9, jede so oft wie möglich um 13 ver- 
mindert, also die Zahlen 9, 5, 1, 10, 6, 2, 11, 7, 3, 12. 
Schon hier bei 12 bricht aber die Reihe ab, da die 
arithmetisch nun noch folgenden Zahlen 8 und 4 beim 
Umfüllen unter B nicht erscheinen können, da, wenn in 
B 12 Liter sind und C leer ist, in A nur 8 Liter sein 
können, welche Quantität nicht genügt, um C ganz zu 
füllen. Da aber unter A die Zahlen erscheinen müssen, 
welche entstehen, wenn man die Zahlen der obigen Reihe 
von 20 oder von 20 minus 9 abzieht, so kommen dennoch 
die Zahlen 8 und 4 vor, aber nicht unter B, sondern 
unter A als 20 minus 12 bezw. als 20 minus 9 minus 7. 
Ebenso entstehen auch alle Zahlen zwischen 20 und 13, 
mit einziger Ausnahme der Zahl 16, die auf keinerlei 
Weise erreichbar ist. Als zweites Beispiel nehmen wir 
a=16, b = 12, c = 7. Auch hier ist a kleiner als die 
um 1 verminderte Summe von b und c, 
und zwar um 2. Dann sind unter B ausser 
0 und 12 nach einander die Zahlen 7, 2 r 
9, 4, 11 erreichbar. Dann aber muss die 
Reihe abbrechen. Ausserdem erscheinen 
unter A die Zahlen 16 — 7 = 9, 16 — 2 
= 14, 16 — 9 = 7, 16 — 4=12, 16-11 
= 5, sowie auch 16 — 7 — 7 = 2, 16 — 7 
— 2 = 7, 16 — 7— 9 = 0, 16 — 7— 4 = 5. 
Unter C erscheinen die Zahlen 7, 2 mal 7 
minus 12, 4 mal 7 minus 2 mal 12, so 
dass schliesslich die folgenden Zahlen ganz 
unerreichbar bleiben: 1, 3, 6, 8, 10, 13, 15, 
wie auch die nebenstehende ausführliche 
Darstellung der Umfuil-Metbode zeigt. 

Es fragt sich nun, ob nicht vielleicht andere Me- 
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thoden der UmfÜllung denkbar sind, die dann viel- 
leicht auch zu denjenigen Literzahlen führt, die nach 
der bisher befolgten Methode unerreichbarwaren. Eine 
nähere Untersuchung des Problems zeigt, dass in der 
That noch eine zweite Methode existirt, dass aber 
diese zu keinen andern Ergebnissen führt, wie die 
erste Methode, und dass insbesondere die erreichbaren 
sowohl wie die unerreichbaren Zahlen bei 
beiden Methoden übereinstimmen, aber in 
verschiedener Reihenfolge erscheinen. Na- 
mentlich zeigt sich auch, dass, wenn a, b, c 
die oben abgeleitete Bedingungs - Unglei- 
chung erfüllen, alle Zahlen von 1 bis a 
erhalten werden können, nach der zweiten 
Methode ebenso gut, wie nach der ersten 
Methode. Diese zweite Methode lautet 
folgendermaassen : 

Man giesse aus A in B, bis B voll 
ist, dann aus B in C, bis C voll ist, dann 
den Inhalt von C in A, dann nochmal aus 
B in C, bis C voll ist, und dann aus dem 
vollen C in A, und wiederhole dies so 
lange, bis es nicht mehr gelingt, C aus B 
ganz zu füllen. Darauf giesse man trotz- 
dem diesen Rest in C, so dass B leer 
wird. Nun fülle man von neuem aus 
A in B, bis B voll ist, und wiederhole nun 
den eben beschriebenen Proccss, bis wieder- 
um in B weniger als c ist. Dann giesse 
man diesen Rest in C, fülle das leere B 
aus A, giesse aus B in C, bis C voll ist, 
u. s. w. Nach dieser Methode ist in dem 
beistehenden Beispiele verfahren. Man 
bemerke, dass, wenn die Bedingungs- Un- 
gleichung Uber a erfüllt ist, die Reihenfolge der erreichten 
Zahlen-Tripel genau umgekehrt zu der bei der ersten Me- 
thode erlangten Reihenfolge ist. Ist aber jene Bcdingungs- 
Ungleichung nicht erfüllt, so wird es vorkommen, dass in A 
nicht hinreichend Flüssigkeit ist, um B ganz füllen zu können 
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Dann hat man es soweit wie möglich zu füllen und in 
der Befolgung der Methode fortzufahren. Das Ergebiii ss 
aber ist dann, dass gewisse Zahlen als 
unerreichbar ausgeschlossen bleiben könnten, 
und zwar sind dies dann dieselben Zahlen, 
die auch bei der ersten Methode ausfallen 
mussteu. Um dies zu verdeutlichen, behan- 
deln wir das oben nach der ersten Me- 
thode durchgeführte Beispiel, wo a = 16, 
b = 12, c = 7 ist, jetzt auch nach der 
zweiten Methode. (Siehe nebenstehendes 
Beispiel.) 

Man sieht, dass wiederum die Zahlen 
1, 3, 6, 8, 10, 13, 15 ausfallen, alle an- 
deren Zahlen von 1 bis IG aber erscheinen. 

Was das Geschichtliche dieser Um- 
füllungs- Aufgaben anbetrifft, so finden sich 
dieselben zuerst wohl in Tartaglia's Schriften (erste Hälfte 
des 16. Jahrhunderts), dann bei Bachet in dessen Re- 
creations, die 1612 zuerst erschienen. Im Anfang unseres 
Jahrhunderts zog Ozanam (1803) diese Aufgaben wieder ans 
Tageslicht, und seitdem sind sie in allen möglichen Büchern 
und Schriften, die Zahlenbelustigungen enthalten, zu finden. 
Eine kritische Behandlung dieser Aufgaben für den Fall, 
dass a, b, c beliebige Zahlen sind, und jede Zahl von 
1 Liter bis a Liter durch Umgiessen erreicht werden soll, 
dürfte in diesem Artikel wohl zuerst geliefert sein. 

X. Das Problem der 15 Christen und der 15 Türken. 

Bachet gab in seinen 1624 in Lyon erschienenen 
„problemes plaisants" das folgende Problem auf: „Auf 
einem Schiffe befanden sich 15 Christen und 15 Türken. 
Als ein gewaltiger Sturm sich erhoben hatte und das Schiff 
schon dem Untergang geweiht schien, erklärte der Capitän, 
dass, wenn 15 von den 30 auf dem Schiffe befindlichen 
Personen über Bord geworfen würden, das Schiff und das 
Leben der übrigen 15 Personen gerettet werden könnte. 
Diesem Rathc wollte man Folge leisten. Man kam über- 
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ein, diejenigen 15, welche sich für die übrigen opfern 
sollten, auf folgende Weise zu bestimmen. Alle 30 Per- 
sonen sollten sich in eine Reihe stellen, dann sollte wieder- 
holt von 1 bis 9 gezählt werden, und immer derjenige 
über Bord geworfen werden, auf den die Zahl 9 fiel. 
Dabei sollte der erste als auf den letzten folgend ange- 
sehen werden, und nach jedesmaliger Ausscheidung des 
9ten sollte bei der in der Reihe zunächst folgenden Person 
das Zählen von 1 bis 9 von neuem beginnen. Welche 
Plätze mussten die 15 Christen einnehmen, um zu er- 
reichen, dass sie selbst sämmtlich verschont blieben und 
gerade die 15 Türken ins Meer zu werfen waren?" Die- 
selbe Aufgabe findet sich auch bei Tartaglia, bei Ozanam 
und seitdem in allen Büchern, welche mathematische Unter- 
haltungs- Aufgaben enthalten, so dass wohl jeder Leser 
sich erinnern wird, diese Aufgabe oder eine geringfügige 
Abänderung derselben in seinem Leben schon einmal ge- 
lesen oder gehört zu haben. Die Lösung kann man durch 
Probiren leicht finden, wenn man sich 30 Striche macht, 
dann immer von 1 bis 9 zählt, jeden Strich, den die Zahl 
9 trifft, irgendwie markirt und beim Weiterzählen nicht 
versäumt, die so markirten Striche zu überspringen. Auf 
solche Weise findet man die folgende Lösung des Problems: 

Milium mim mim nTTi um, 

d. h. in der Reihe müssen aufeinanderfolgen: 4 Christen, 
5 Türken, 2 Christen, 1 Türke, 3 Christen, 1 Türke, 

1 Christ, 2 Türken, 2 Christen, 3 Türken, 1 Christ, 

2 Türken, 2 Christen, 1 Türke. Bachet fügte dieser 
Lösung auch ein mnemotechnisches Hilfsmittel hinzu, näm- 
lich den Vers: 

Mort, tu ne falliras pas 
En nie livrant le träpas! 

Achtet man nur auf die Vocale dieses Verses, so hat 
man die Reihenfolge o, u, e, a, i, a, a, c, e, i, a, e, e, a, 
wo man für a als den ersten Vocal 1, für e 2, für i 3, 
für o 4, für u 5 zu setzen hat, um zu erkennen, wieviel 
Christen nnd wieviel Türken immer abwechseln müssen. 
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Ozanam gab einen lateinischen Vers, der in derselben 
Weise die Lösung kennzeichnet, nämlich: 

Populeam virgam mater regina ferebat. 

In einem englischen Buche über mathematische Kunst- 
stücke las ich folgenden Vers, um die Lösung zu merken : 

Froin numbers' aid and art 
Never will famc depart. 
Ein deutscher Merk- Vers lautet: 

Gott schlug den Mann in Amalck, 
Den Israel bezwang. 

Tartaglia theilte bei seiner Erörterung des Problems 
auch die Lösungen der Aufgaben mit, welche entstehen, 
wenn man irgend eine der zehn Zahlen von 3 bis 12 statt 
9 einsetzt, und zwar gab er jede der zehn Lösungen durch 
einen italienischen Vers wieder, nach Art der obigen Verse. 

Dem Gedanken, welcher dem besprochenen Probleme 
zu Grunde liegt, ist im Laufe der Zeit ausser dem türkisch- 
christlichen Gewände auch noch manches andere Gewand 
angezogen worden. So tritt uns in Freund's Räthselschatz 
(bei Reclam 1885 erschienen) die Aufgabe in zweifachem 
Kleide entgegen. Erstens sind an Stelle der 30 Schiff- 
brüchigen 30 Deserteure getreten, von denen 15 erschossen 
und 15 begnadigt werden sollen. Zweitens ist zwar der 
Gedanke der Schiffbrüchigkeit festgehalten worden; es 
sind aber an die Stelle der 15 Christen und der 15 Türken 
16 Weisse und 16 Neger getreten, von denen natürlich 
die Neger zu opfern sind, und ausserdem soll nicht der 
Neunte, sondern der jedesmalige Zehnte über Bord ge- 
worfen werden, so dass eine „Decimirung" im eigentlichen 
Sinne des Wortes gefordert wird. Fasst mau als das 
Wesentliche des Problems nur dies auf, dass n Personen 
so anzuordnen sind, dass bei Entfernung immer desjenigen, 
der beim Abzählen als d-ter erscheint, gewisse im voraus 
bezeichnete Personen übrig bleiben, so lässt sich das Pro- 
blem noch vor Bachet und Tartaglia weiter zurückver- 
folgen. Es kommt nämlich dann schon in der Schrift des 
Hegesippus „De bcllo Judaico" vor, und zwar im 16. bis 
18. Capitel des dritten Buches. Dort wird nämlich erzählt, 
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dass nach der Zerstörung Jerusalems der berühmte Juden- 
Schriftsteller Josephus sich mit 40 andern Juden in einen 
Keller geflüchtet hatte, von denen alle, ausgenommen 
Josephus selbst und einer seiner Freunde, sich selbst 
tödteten, und dass dies auf folgende Weise zugegangen 
sei. Alle, ausser Josephus und seinem Freunde, erklärten, 
dass sie lieber sterben, als den Siegern in die Hände 
fallen wollten. Josephus, der sich scheute, seine Absicht, 
leben zu bleiben, zu offen auszusprechen, schlug vor, dass 
die Tödtung in einer gewissen Ordnung sich vollziehe. 
Sie möchten sich alle in eine Reihe stellen und dann 
solle der jedesmalige dritte sich den Tod geben, wobei 
der erste als auf den letzten folgend anzusehen sei. Der 
Vorschlag wurde angenommen, und dadurch, dass Josephus 
sich auf den 31sten Platz und seinen Freund auf den 
löten Platz stellte, rettete er sein und seines Freundes 
Leben, weil von den 41 Personen die übrigen 39 sich, 
dem angenommenen Vorschlage gemäss, schon vorher ge- 
tödtet hatten, ehe die Abzahlung unter den letzten beiden 
zu beginnen hatte. Dies ist wohl das älteste Vorkommen 
des Problems. 

Auch bei den Abzähl -Spielen der Kinder tritt das 
Problem in die Erscheinung. Wenn z. B. bei einem Sommer- 
Ausflug einer Schulelasse „Räuber und Soldat" gespielt 
werden soll, so stellen sich alle Schüler in einen Kreis 
und der begleitende Lehrer zählt ab, etwa von 1 bis 7. 
Diejenigen, welche als 7 te zuerst auszutreten haben, 
werden Soldaten, die letzten werden Räuber, und der 
allerletzte wird das, was jeder am liebsten werden möchte, 
nämlich Räuberhauptmann. Wenn nun der Lehrer im 
Stande ist, zu berechnen, welchen Platz von vornherein 
derjenige einzunehmen hat, der zuletzt als Räuberhaupt- 
mann allein übrig bleibt, so kann er daraus entnehmen, 
bei welchem der um ihn stehenden Schüler er zu zählen 
anfangen muss, damit auch derjenige Räuberhauptmann 
wird, dem er aus pädagogischen Gründen diese Würde 
am liebsten geben möchte. Sind z. B. 41 Schüler da, so 
muss er, wie das eben besprochene Problem des Josephus 
lehrt, bei demjenigen Schüler anfangen zu zählen, welcher 
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30 Plätze vor dem in Aussicht genommenen Schüler steht, 
so dass dieser also als 31ter dasteht. 

Wunderbarer Weise haben weder die älteren noch 
die neueren Verfasser von Büchern über mathematische 
Unterhaltungs- Aufgaben dem aus dem Probleme der 15 
Christen und der 15 Türken hervorgehenden allgemeineren 
Probleme eine mathematische Behandlung wider- 
fahren lassen. Ja, Herr Rouse Ball sagt in seinen „Mathe- 
matical recreations and problems u (London, II. Auflage, 1892) 
sogar (Seite 15), „dass Probleme, wie das der 15 Christen 
und der 15 Türken leicht durch empirisches Zählen ge- 
löst werden können, dass es aber unmöglich ist, eine 
allgemeine Regel anzugeben". Der Verfasser dieser Ar- 
tikel hat es daher für seine Pflicht gehalten, den Versuch 
einer mathematischen Behaudlung zu machen. Dieser Ver- 
such ist schliesslich vom besten Erfolge gekrönt gewesen. 
Da jedoch die mathematische üeberlegung selbst mehr in 
eine rein mathematische Zeitschrift, als in dieses Büchel- 
chen hineinpasst, so wird es genügen, wenn hier nur die 
Resultate der Untersuchung Platz finden. Diese lassen 
sich auch in einer für Nicht -Mathematiker verständlichen 
Form wiedergeben. Zunächst geben wir dem Problem 
folgende Fassung: 

Auf einer Kreis-Peripherie liegen n Punkte, 
die, der Reihe nach, im Sinne eines Uhrzeigers, 
durch die Zahlen J, 2, 3, ... bis n bezeichnet 
sind. Man zählt, mit Punkt 1 beginnend, der Reihe 
nach, die Punkte bis zur Zahl d. Der Punkt, deu 
die Zahl d trifft, wird ausgestrichen. Bei dem 
in der Reihe nächstfolgenden Punkte beginnt man 
wieder zu zählen, und zwar wieder von 1 bis d. 
Der Punkt, den jetzt die Zahl d trifft, wird auch 
ausgestrichen, und so setzt man dieses Verfahren 
fort, bis alle Punkte ausgestrichen sind, wobei 
man nie versäume, die ausgestrichenen Punkte 
beim Zählen zu tiberspringen. Es soll berechnet 
werden, welche Nummer der Punkt hat, der als 
erster, welche, der als zweiter, und überhaupt, 
welche Nummer x der Punkt hat, der als c-ter 
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Punkt ausgestrichen wird. Naturgemäss sind n, 
d, e, positive ganze Zahlen. Auch kann d kleiner, 
gleich oder grösser als n sein. Die Zahl e kann 
natürlich nicht grösser als n sein. Fragt man, 
welcher Punkt als letzter ausgestrichen wird, so 
hat man e = n zu setzen. 

Zunächst ergiebt sich sehr einfach, dass, wenn man 
die gesuchte Nummer des ausgestrichenen Punktes immer 
mit x bezeichnet, x gleich d wird, wenn e gleich 1, und 
n nicht kleiner als d ist. Wenn ebenfalls e gleich 1, aber 
n kleiner als* d ist, so ist x gleich dem Reste, der übrig 
bleibt, wenn man d durch n dividirt. Dies ist aus der 
Art des Abzählens unmittelbar ersichtlich. Damit sind für 
e = 1 alle Zahlen x bestimmt. Was die Zahlen für e = 2 
angeht, so fand der Verfasser, dass dieselben aus denen 
für e = 1 dadurch hervorgehen, dass man die letzteren 
um d wachsen lässt; wenn man dabei auf eine Zahl 
stösst, die grösser als n ist, so hat man n einmal oder 
öfter abzuziehen, bis eine Zahl herauskommt, die nicht 
grösser als n ist. Doch ergiebt sich auf solche Weise 
aus einer für e = l richtigen Zahl diejenige für e = 2 
richtige Zahl, welche sich auf eine um 1 grössere Zahl 
von Punkten bezieht. Beispielsweise ist für d = 3, 
e = 1, n = 3, x = 3. Aus x = 3 folgt nun die auf d = 3, 
e = 2 und n nicht gleich 3, sondern gleich 4 bezügliche 
Zahl, indem man zu der Zahl 3, die eben für x galt, d, 
also 3, hinzufügt. Dies giebt 6. Da 6 aber grösser als 4 
ist, muss ich 4 abziehen, giebt 2. Dies heisst, dass, wenn 
man bei 4 Punkten immer von 1 bis 3 zählt, die als 
zweite ausgestrichene Zahl ursprünglich die zweite Stelle 
einnahm, was man leicht experimentell als richtig erkennt. 
In derselben Weise gehen nun aus den auf e = 2 und n 
bezüglichen Zahlen diejenigen hervor, die sich auf e = 3 
und n -f- 1 beziehen. Beispielsweise sei hier die Tabelle 
der auf d = 3 bezüglichen Zahlen x zusammengestellt. Da 
man immer d zu addiren und ausserdem nur eventuell 
um n zu vermindern bat, so kann man eine solche Tabelle 
ohne Nebenrechnung aus dem Kopfe hinschreiben (vergl. 
folgende Tabelle 1). 
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Es ist nun leicht, die Tabelle beliebig weit fort- 
zusetzen. Die schrägen Pfeile deuten die schrägen Reihen 
an, in denen jede Zahl aus der links drüber befindlichen 
durch Addition des Werthes 3 von d hervorgeht. Da, wo 
mehr als n herauskommt, ist die nothwendig gewordene 
Subtraction von d durch eine unausgerechnet geschriebene 
Differenz sichtbar gemacht. Um ein zweites grösseres 
Beispiel zu haben, schreiben wir in derselben Weise alle 
sich für d = 9, n gleich 1 bis 30, e gleich 1 bis 30 er- 
gebenden Wcrthe. Die letzte Reihe giebt dann die Lö- 
sung des Problems der 15 Christen und der 15 Türken, 
und zwar nicht allein in der dort geforderten Form, son- 
dern auch so, dass man erkennt, in welcher Reihenfolge 
die 15 Türken über Bord geworfen werden. Bei der 
vorigen wie bei der nachfolgenden Tabelle beachte man 
den wichtigen Umstand, dass immer die n Zahlen, die in 
derselben Reihe mit n stehen, alle Zahlen von 1 bis n 
umfassen müssen, so dass nie eine solche hori- 
zontale Reihe von n Resultaten eine und dieselbe 
Zahl doppelt aufweisen kann. Hierdurch wird eine 
wichtige Controle bei der allmählichen Berechnung der 
Tabelle geliefert. Die nachfolgende Tabelle löst alle Auf- 
gaben, die sich auf d = 9 beziehen, wenn n eine der 
Zahlen von 1 bis 30 ist. Beispielsweise seien 28 Schüler 
in einer Classe. Der, welcher beim Abzählen von 1 bis 9 
und Entfernung des jedesmaligen 9ten schliesslich allein 
übrig bleibt, soll für die Reinigung der Tafel sorgen. 
Welchen Platz hat der, dem dieses Amt schliesslich zu- 
fällt? Unsere Tabelle ergiebt für n = 28 und e = 28, 
dass derselbe den dritten Classenplatz inne hat (vergl. 
Tabelle 2, Seite 128). 

Die bisher auseinandergesetzte Methode, um bei ge- 
gebenen Zahlen d, n, e das zugehörige x zu finden, ver- 
langt, dass man erst die Zahlen x für kleinere n nach 
einander berechnet, ehe man den Werth der Zahlen x 
für n selbst finden kann. Es fragt sich nun, ob nicht die 
Mathematik Mittel liefert, um direct aus den gegebenen 
Zahlen d, n, e das zugehörige x zu finden. Dies ist in 
der That möglich. Um diese directe Auffindung 
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der Lösung unseres Problems verständlich zu machen, 
rauss ich einige Erklärungen vorausschicken. Eine 
geometrische Reihe ist bekanntlich eine Reihe von 
Zahlen, bei denen jede folgende aus der unmittelbar 
vorangehenden entsteht, indem man diese mit einer 
und derselben Zahl, dem constanten Quotienten 
der Reihe, multiplicirt. So sind 

1, 2, 4, 8, 16, 32, 

16, 20, 25, 31J, 39^, 

geometrische Reihen, deren Anfangsglieder 1 bezw. 16 
heisscn, und deren constante Quotienten 2 bezw. f sind. 
Ist nun der constante Quotient keine ganze Zahl, sondern 
ein Bruch, so müssen auch die Glieder der Reihe ent- 
weder sofort oder später gebrochene Zahlen werden, gleich- 
viel, wie das Anfangsglied hiess. Wenn man nun in diesem 
Talle, sobald ein Bruch entsteht, immer die nächst 
grössere ganze Zahl dafür setzt, und dann auch diese 
ganze Zahl mit dem constanten Quotienten multiplicirt, 
um das nächste Glied zu erhalten, so bekommt man eine 
Reihe von lauter ganzen Zahlen, die natürlich nicht mehr 
eine genaue geometrische Reihe darstellt, und die wir 
eine ganzzahlige Reihe nennen wollen. Um diese Er- 
klärung zu verdeutlichen, folgen hier einige solche Reihen, 
bei denen ■ immer das Anfangsglied a, der constante 
Quotient q genannt ist: 

1) a = l, q = 2 giebt: 1, 2, 3, 5, 8, 12, 18, 27, 41, 
62, 93, 140, 

2) a = 10, q= }J giebt: 10, 11, 13, 15, 17, 19, 21, 
24, 27, ... . 

3) a = 25, q = f giebt: 25, 30, 36, 44, 53, 64, 77, 
93, . . . . 

Nach Feststellung dieses Begriffs lässt sich das Re- 
sultat des Verfassers bezüglich einer directeren Ermittelung 
der Platznummer x bei unserra Problem, wie folgt, dar- 
stellen: Man subtrahire e von n, multiplicirc die 
Differenz mit d und addire dann 1. Die so 
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erhaltene Zahl nehme man als Anfangsglied 
einer „ganzzahligen Rcihe u , als deren Quotient 
man d dividirt durch die um 1 verminderte Zahl 
d zu nehmen hat. Dann bestimme man in dieser 
Reihe das grösste von allen Gliedern, die noch 
nicht grösser als das Product von d und n sind. 
Der um 1 vermehrte Unterschied zwischen dem 
so bestimmten Gliedc und dem eben genannten 
Producte ist stets die genaue Platznuinincr x. 
Hierfür einige Beispiele: 

1) d = 3, n = 14, e = 13 (vgl. die erste der beiden 
obigen Tabellen). Man hat also 14 Punkte, zählt immer 
bis 3 und fragt, welcher Punkt als vorletzter ausgestrichen 
wird. Das Anfangsglied ist d (n — e) + 1 = 3 • 1 + 1 = 4. 
Der constante Quotient ist 3, das Product d • n = 42. Die 
Reihe heisst daher: 

4, 6, 9, 14, 21, 32, 48. 

Hier kann abgebrochen werden, da 48 schon grösser als 
42 ist. Man hat also 32 zu wählen, von 42 abzu- 
ziehen, giebt 10, dazu 1 zu addiren. Also scheidet der 
Ute Punkt als vorletzter aus, wie auch aus der Tabelle 
hervorgeht. 

2) d = 10, n = 8, e = 8. Man hat also 8 Punkte, 
zählt immer bis 10, und fragt, welcher Punkt zuletzt aus- 
zustreichen ist. Das Aufangsglicd d (n — e) -hl giebt 
hier 1. Der constante Quotient der Reihe ist l f. Also 
fängt die Reihe an mit 1, 2, 3, .... Man kann jedoch 
sofort mit den Gliedern 9, 10 beginnen, da die vorauf- 
gehenden Glieder ja alle Zahlen unter 9 sein müssen. 
So bekommen wir: 

9, 10, 12, 14, 16, 18, 20, 23 ? 26, 29, 33, 37, 42, 
47, 53, 59, 66, 74, 83. 

Da d • n gleich 80 ist, so ist die Zahl 74 zu wählen, die 
um 6 kleiner ist als 80. Also ist 6 -+- 1 = 7 die Nummer 
des Punktes, der zuletzt gestrichen wird. 

3) Welchen Platz hatte der Türke, der, gemäss der 
ursprünglichen Fassung des Problems, zuletzt Uber Bord 
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geworfen wurde? Hier ist d = 9, n = 30, e = 15. Das 
Anfangsglicd ist d (n — e) 4- 1 = 136. Der constante 
Quotient Jj, das Product, bis zu welchem die Reihe fort- 
zusetzen ist, 270. Also: 

136, 153, 173, 195, 220, 248, 279. 

Daher ist 248 zu wählen, 270 — 248 H- 1 = 23. Folglich 
hatte der letzte geopferte Türke den 23ten Platz, wie 
auch die obige Tabelle zeigt. 

4) Es sei die oben erwähnte im Räthselscbatz von 
Dr. Freund mit Nr. 269 bezeichnete Aufgabe zu lösen, 
bei welcher n = 32, d = 10, e = 1 bis 16 ist. Bezeichnet 
man die Werthe von x, die für c = l, 2, 3, ... heraus- 
kommen, bezw. mit x x , x 2 , x 3 , . . ., so hat man, um x lr 
x 2 , ... zu finden, ganzzahlige Reihen aufzustellen, deren 
Anfangsglieder bezw. 311, 301, 291 u. s. w. sind, und 
deren constanter Quotient übereinstimmend V* beträgt. 
Das maassgebende Product, das von den zu wähKnden 
Gliedern der Reihe nicht überschritten werden darf, ist 320. 
Also kommt: x, = 1 -f 320 — 31 1 = 10, x 2 = 20, x 3 =30, 
wie auch unmittelbar ersichtlich ist. Um x 4 bis x lti zu bilden, 
haben wir die folgenden Reihen zu beachten. Die letzte 
Zahl der Reihe ist immer von 321 abzuziehen, um den 
Werth von x zu liefern: 

281, 313, also x 4 = 8, 









271, 302, also x 5 


= 19, 








261, 290, also x 6 


= 31, 






251, 


279, 310, also x 7 


= 11, 






241, 


268, 298, also x 8 


= 23, 




231, 


257, 


286, 318, also x 9 


= 3, 




221, 


246, 


274, 305, also x 10 


= 16, 




211, 


235, 


262, 292, also x n 


= 29, 




201, 224, 


249, 


277, 308, also x 12 


= 13, 




191, 213, 


237, 


264, 294, also x 13 


= 27, 


181, 202, 225, 250, 


278, 309, also x u 


= 12, 


171, 


190, 212, 


236, 


263, 293, also x 15 


= 28, 


161, 179, 


199, 222, 


247, 


275, 306, also x 16 


= 15. 



Die Neger müssen demnach den 3ten, 8ten, 10t e n, Ilten, 

9* 
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12tcn, 13tcn, löten, 16ten, 19ten, 20ten, 23ten, 27ten, 
28ten, 29tcn, 30ten, 31ten Platz einnehmen. 

Zum Schlass sei noch erwähnt, dass, wenn d = 2 ist, 
der constante Quotient der Reihe ? = 2 wird, so dass eine 
wirkliche geometrische Reihe entsteht, wodurch die Be- 
rechnung des Gliedes dieser Reihe, um das 2n-f- 1 ver- 
mindert werden muss, sehr erleichtert wird. Ist ausser 
d = 2, auch e = n, so hat man einfach 2n-hl um die 
nächst niedere Potenz von 2 zu vermindern. Sind z. B. 
100 Personen abzuzählen, indem man immer nur bis 2 
zählt, so ergiebt sich die Platznummer desjenigen, der 
zuletzt allein übrig bleibt, wenn man 201 um die nächst 
niedere Potenz von 2, also um 128 vermindert. So er- 
hält man, dass der 73te zuletzt allein übrig bleibt. 

XI. Die Euler'schcn Wanderungsaufgaben. 

Innerhalb Königsbergs bildet der Prcgel eine „Kneip- 
hof" genannte Insel. Ueber die beiden Flussarme, welche 
diese Insel bilden, führen 7 Brücken, von denen 5 auf die 
Insel selbst führen, und 2 die beiden Arme schon vorher 
überschreiten, ehe dieselben die Insel umschliessen, wie 
beistehende Figur zeigt. 




Um das Jahr 1735 erhob sich nun eine Discussion 
darüber, ob es möglich sei, einen Spaziergang in Königs- 
berg so einzurichten, dass man alle 7 Brücken a, b, c, d, 
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e, f, g in beliebiger Reihenfolge, jede aber nur einmal 
passirt. Jeder Leser wird bald erkennen, dass ein solcher 
Spaziergang unmöglich ist. Als der berühmte Mathe- 
matiker Leonhard Euler von diesem Problem hörte, ver- 
allgemeinerte er dasselbe, indem er sich statt der vier 
Lamlflächen A, ß, C, D eine beliebige Anzahl dachte, 
zwischen denen sich beliebige Wasserläufe und Brücken 
befänden. Er schrieb eine Abhandlung darüber, die er 
1736 der Petersburger Akademie vorlegte, und eröffnete 
damit in der Mathematik eine neue Untersuchungsrichtung, 
die „Analysis situs" heisst, und die man auch mathe- 
matische Topologie nennen könnte. Da es bei solchen 
Problemen nicht auf die Grösse der Landflächen und 
Brücken, sondern nur auf die Vielfachheit der Zu- 
gänglichkeit ankommt, so ersetzt man, um die Uebcr- 
sicht zu erleichtern, die Landflächen durch Punkte und 
die Brücken durch gerade oder krumme Linien. So 
entsteht aus dem Problem der Königsberger Brücken das 
Problem, die beistehende Figur in 
einem einzigen Zuge herzustellen, 
oder, was dasselbe ist, die 7 Linien 
der Figur ohne Unterbrechung so zu 
durchwandern, dass jede Linie ein- 
r. al, aber auch nur einmal passirt 
wird. Aus diesem Problem sind die 
mannigfachen Aufgaben entstanden, 
welche verlangen, eine beliebige Figur in einem einzigen 
Zuge oder in einer vorgeschriebenen Anzahl von Zügen 
zu zeichnen, Aufgaben, welche gelegentlich in Unter- 
baltungs- und in Jugend - Zeitschriften auftreten. Die 
Lösung aller solcher Probleme gestaltet sich durch 
die folgende Ueberlegung äusserst einfach. Jeder Punkt, 
der nicht Anfangs,'- und nicht Endpunkt einer Durch- 
wanderung der Figur ist, muss zwei oder vier oder 
sechs oder überhaupt eine gerade Anzahl von Aus- 
gängen haben, da man immer hin- und auch wieder 
fortwandern muss. Wenn also eine Figur keine Punkte 
mit einer ungeraden Anzahl von Zugängen, sondern nur 
solche mit einer geraden Anzahl von Zugängen besitzt, 
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so muss sie immer in einem einzigen Zuge herstellbar 
sein und jeder Punkt kann als Ausgangspunkt gewählt 
werden, muss aber dann auch zugleich Schlusspunkt der 
Wanderung sein, sodass sich eine geschlossene Rund- 
reise ergiebt. So lässt sich jede der folgenden beiden 
Figuren leicht in einem einzigen Zuge herstellen, weil 
jede nur Punkte cuthält, die eine gerade Zahl von Aus- 
gängen haben. 




Was die Punkte mit einer ungeraden Anzahl von 
Ausgängen anbetrifft, so lässt sich zunächst beweisen, 
dass solche Punkte immer nur in gerader Anzahl vor- 
handen sein können. Um dies einzusehen, denke man 
sich auf jeden Punkt die Zahl seiner Ausgänge hin- 
geschrieben. Die Gesammtsumine der so erhaltenen 
Zahlen muss ergeben, wieviel Linien die Figur besitzt, 
wobei jedoch zu beachten ist, dass jede Linie dabei 
sowohl in ihrem einen, wie in ihrem andern Endpunkte 
gerechnet ist, sodass also jede Linie doppelt gezählt 
ist. Folglich ist jene Gesammtsumme das Doppelte der 
Anzahl aller Linien, also eine gerade Zahl. Von dieser 
geraden Zahl denke man sich alle geraden Zahlen ab- 
gezogen, welche bei den sämmtliclien Punkten der Figur 
stehen. Die wiederum gerade Zahl, welche als Differenz 
entsteht, giebt an, wieviel Ausgänge alle diejenigen 
Punkte zusammen haben, die eine ungerade Zahl von 
Ausgängen haben. Da man nun von jeder ungeraden 
Zahl eine gerade Zahl abzuziehen hat, um die Zahl 1 zu 
erhalten, so ergiebt sich als Anzahl der Punkte mit einer 
ungeraden Zahl von Ausgängen das Resultat, das ent- 
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steht, wenn man von der oben erhaltenen geraden Zahl 
lanter gerade Zahlen abzieht, also schliesslich wieder eine 
gerade Zahl. 

Betrachten wir demgemäss zunächst eine Figur, 
welche ausser Punkten, von denen eine gerade Anzahl 
von Wegen abführt, nur zwei Punkte besitzt, von denen 
eine ungerade Zahl von Wegen ausgeht. Dann kann 
keiner dieser beiden Punkte Zwischenstation auf einer 
Wanderung über die Linien dieser Figur sein, weil man 
immer nach Erreichung eines Punktes auf dem einen 
Wege, auf einem andern Wege ihn wieder verlassen 
mu8s, was nur bei einer geraden Anzahl von Zugängen 
fortdauernd erreichbar ist. Folglich mnss der eine der 
beiden Punkte mit ungerader Ausgangszahl Anfangs- 
station, der andere Endstation werden. Beispielsweise 
lässt sich die beistehende Figur auf mehrfache Weise in 
einem einzigen Zuge herstellen, aber 
nur, wenn von den Punkten A und Z 
der eine Anfangspunkt, der andere 
»Schlusspunkt wird. Eine solche Wan- 
derung ist z. B.: ABJLCZDNMEAM 
FNZLGrJ AHJKLHKMHNKZ. 

Tn derselben Weise erkennt man 
nun leicht, dass, wenn eine Figur 4 Puukte mit ungerader 
Ausgangszahl enthält, sie nicht in einem einzigen Zuge, wohl 
aber in zwei Zügen gezeichnet werden kann, indem von 
den 4 Punkten zwei für den einen und zwei für den andern 
Zug als Anfangs- und Schlusspunkt gewählt werden. All- 
gemein ergiebt sich, dass jede Figur immer in soviel Zügen 
hergestellt werden kann, wie die Hälfte der Anzahl sämmt- 
licher Punkte beträgt, die eine ungerade Anzahl von 
Ausgängen haben. Wenn wir diese Regel auf das Pro- 
blem der Königsberger Brücken anwenden, so haben wir 
zu beachten, dass von den 4 Punkten A, B, C, D (vergl. 
die obigen Figuren) A3, B5, C3, D3 Ausgänge hat, und 
schliesseu daraus, dass die 7 Brücken von Königsberg 
nur auf zwei Wanderungen mit verschiedenen Anfangs- 
und Endpunkten passirt werden können, wenn es darauf 
ankommt, dass jede Brücke nur einmal betreten wird, 
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z. B. auf den Wegen ADBCBD und BAC. Dabei hat 
man natürlich von den beiden Wegen zwischen D und B 
beziehungsweise B und C zuerst den einen, nachher den 
andern zu wählen. Um ein zweites Beispiel zu haben, 
betrachten wir die beistehende Figur des pythagoräischen 
Lehrsatzes mit dem zum Beweise nothwendigen Lothe 



von A auf ED. Da nur die Punkte A und L eine un- 
gerade Anzahl von Ausgängen haben, so ist die Figur 
in einem einzigen Zuge zu zeichnen, wenn man bei A 
anfängt und bei L aufhört oder umgekehrt. Z. B. erfüllt 
der Weg ABKCAHJCDLEBFGAKL die gestellte Be- 
dingung. Um drittens zu entscheiden, in wieviel Zügen 
die Figur des Schachbretts herzustellen ist, beachte man, 
dass von den 81 Punkten dieser Figur die 4 Ecken zwei 
Ausgänge und die 49 inneren Punkte je vier Ausgänge 
haben, sodass bloss die 4 mal 7 Punkte, welche am Rande 
liegen und nicht Ecken sind, als Punkte mit 3, also mit 
ungerader Zahl von Ausgängen übrig bleiben. Da die 
Hälfte von 4 mal 7 14 beträgt, so muss die Figur des 
Schachbretts in 14 Zügen hergestellt werden können, was 
auf mannigfache Weise leicht gelingt. 




<3i 
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Von deu verschiedenartigen Einkleidungen, die mau 
den aus dem Problem der Königsberger Brücken hervor- 
gegangenen Aufgaben gegeben hat, sind besonders zwei 
beachtenswert!). Die erste Einkleidung setzt an die Stelle 
der Punkte Länder und an die Stelle der Linien zu über- 
schreitende Grenzen zwischen diesen Ländern. So würde 




ein Continent, der die vorstehende Gestalt hat, in zwei 
Wanderungen bereist werden können, weil vier von seinen 
8 Ländern eine ungerade Anzahl von Grenzen gegen 
andere Länder haben. Die in jedes Land eingeschriebene 
Zahl bedeutet nämlich die Anzahl der an dasselbe an- 
grenzenden Länder, während man sich ausserhalb der 
Figur überall Meer zu denken hat. 

Die zweite Einkleidung überträgt die in einer Ebene 
gedachten Resultate auf den Raum, indem sie an die 
Stelle von Punkten und Linien der Ebene Körper setzt, 
die aus Flächen, Kanten und Ecken sich zusammensetzen. 
Die Aufgabe besteht dann darin, sämmtliche Kanten zu 
passiren, jede aber nur einmal. Dabei kann man als 
Stationen entweder die Ecken oder die Flächen auffassen. 
Je nachdem hat man dann zu überlegen, welche Ecken 
eine ungerade Anzahl von Kanten aussenden oder welche 
Flächen eine ungerade Anzahl von Seiten besitzen. Bei- 
spielsweise hat ein Würfel 8 Ecken, von denen jede 

3 Kanten aussendet und 6 Flächen, von denen jede 

4 Kanten enthält. Daher können die 12 Kanten eines 
Würfels erst in nicht weniger als 4 Wanderungen sämmt- 
lich beschritten werden, wenn man nur zwischen den 
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Ecken wandert. Dagegen gelingt es, in einer einzigen 
Wanderung alle Flächen zu besuchen und dabei jede 
Kante einmal zu überschreiten. 

XII. Die Hamilton'sche Rundreise-Aufgabe. 

Im Jahre 1859 erschienen in London zwei Geduld- 
spiclc, welche von dem berühmten Mathematiker Hamilton, 
dem Entdecker der Qnaternionen-Theorie, erfunden waren 
und ursprünglich beide dazu dienten, Beispiele für ge- 
wisse Berechnungen in dieser Theorie zu liefern. Das eine 
Spiel hiess „Die Reisenden auf dem Dodekaeder oder 
eine Reise um die Welt", das andere „Das Ikosaeder- 
Spiel". Beide Spiele sind wesentlich nicht verschieden, 
sie ähneln äussclich den in XI behandelten „Eulerschcn 
Wanderungen", sind aber, bei näherer Betrachtung, von 
diesen ganz verschieden. Das Dodekaeder-Spiel verlangt, 
durch Wanderung auf den Kanten eines regelmässigen 
Dodekaeders dessen 20 Ecken zu erreichen, jede aber nur 
einmal, und schliesslich auf den Ausgangspunkt zurück 
zu kehren. Das analoge Ikosaeder-Spiel verlangt, die 
20 Flächen eines regelmässigen Ikosacders so zu be- 
reisen, dass jede Fläche nur einmal besucht wird, und 

der ücbergang von einer 
Fläche zu einer andern 
auf keine andere Weise 
als durch Uebcrschreitung 
der Kante geschieht, in 
der sich beide Flächen 
schneiden. Da die beiden 
Aufgaben nur scheinbar 
verschieden sind, so wollen 
wir nur die Dodekaeder- 
Aufgabe näher betrachten. 
Zur Vorstellung eines 
regulären Dodekaeders gelangt der Laie am einfachsten 
dadurch, dass er die beistehende Figur ansieht, und 
sich denkt, dass die äusseren fünf Fünfecke um die 
Kanten des inneren Fünfecks nach oben umgebogen 
werden. Auf das so entstandene Kästchen hat man 




Digitized by Google 



— 139 — 



sich denn ein genau ebenso geformtes Kästchen so aufgesetzt 
zu denken, dass ganz oben wagereebt das innere Fünfeck 
des zweiten Küstchens zu liegen kommt, und die oberen 
Kanten des unteren Kästchens mit den unteren Kanten des 
oberen Kästchens zusammenfallen. Der so entstehende Kör- 
per wird von 12 Fünfecken begrenzt, sodass 20 Ecken ent- 
stehen, von denen jede 3 Kanten und also auch 3 Flächen 
aussendet. Als Gesammtzahl aller Kanten ergiebt sich 30. 
Da der Körper lauter gleiche Kanten, lauter gleiche Winkel 
zwischen zwei Kauten und auch lauter gleiche Winkel 
zwischen zwei Flächen besitzt, so gehört er zu den 5 regu- 
lären Körpern. Die Dodekaeder- Aufgabe verlangt nun, 
dass auf einer Wanderung von irgend einem Punkte aus 
längs des Kanten-Netzes jede der 20 Ecken einmal, aber 
auch nur einmal, berührt wird, und dass die Wanderung 
schliesslich zu dem Ausgangspunkte zurückführt. Da nicht 
jeder ein Dodekaeder-Modell leicht zur Hand hat, und 
die Mühe wohl scheut, sich selbst eins zu verfertigen, 
so liegt es nahe, zu fragen, ob man nicht die auf 
einen Körper bezügliche Aufgabe durch eine Aufgabe 
ersetzen kann, die sich auf eine leicht zeichenbare ebene 
Figur bezieht, ohne dadurch das Wesentliche der Aufgabe 
zu beeinträchtigen. Das Wesentliche aber ist ja nicht, 
dass das zu durchwandernde Kanten-Netz einem Körper 
angehört, sondern nur, dass man 20 Punkte hat, die durch 
30 Linien so verbunden sind, dass von jedem Punkte drei 
ausgehen, und ausserdem noch, dass diese Linien und 
Punkte 12 von geraden oder krummen Linien begrenzte 
Fünfecke bilden. Solche Figuren lassen sich aber leicht 
auf mannigfache Weise bilden, z. B. so, wie beistehende 
Diagramme zeigen: 
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Wählen wir von diesen Surrogaten des Dodekaeders 
das zweite, das also aus drei concentrischen Kreisen be- 
steht, von denen der mittlere sowohl mit dem inneren wie 
mit dem äusseren durch je 5 gerade Quer-Strecken ver- 
bunden ist ! Es wird nun jedem Leser leicht gelingen, 
die Linien dieser Figur sich so durchwandert zu denken, 
dass jeder Punkt einmal besucht wird und der Schluss- 
punkt mit dem Ausgangspunkt zusammenfallt. Hamilton 
stellte aber von vornherein die weitere Forderung, dass 
die fünf ersten Stationen vorgeschrieben sein sollen. Eine 
eingehende Untersuchung ergiebt, dass auch dann die 
Aufgabe noch immer lösbar ist, und dass bei dieser Be- 
schränkung 2 oder 4 Lösungen erscheinen, je nach der 
Wahl der ersten 5 Stationen. Sind z. B. A, B, C, D, E 

in der beistehenden Figur die 
ersten 5 Stationen, so ergiebt die 
weitere Wanderung FGH1KL 
MNOPQRSTUA eine sehr 
nahe liegende Lösung. 

Ein zweites Problem, das 
Hamilton stellte, schrieb die 
drei ersten Stationen und die 
nicht mit der Anfangs- Station 
identische Schluss-Station will- 
kürlich vor, hielt aber sonst an der grundlegenden 
Forderung fest, dass jede Station nur einmal besucht 
werden dürfe. Dieses zweite Hamiton'sche Problem führt 
zu 0, 1, 4 oder 6 Lösungen, je nach der Wahl der ge- 
gebenen vier Stationen. Beispielsweise hat das Problem 
nur eine einzige Lösung, wenn A, B, C als Anfangs-Sta- 
tionen, Q als Schluss-Station gegeben ist. Diese Lösung 
lautet: 

ABCDEFTUNMLKIHGRSOPQ, 

wo die Buchstaben sich auf die obige aus drei 
Kreisen zusammengesetzte Figur beziehen. Sind 
dieselben Anfangs -Stationen, aber eine andere Schluss- 
Station vorgeschrieben, so ergeben sich 2, 4 oder 6 Lö- 
sungen, ausgenommen in den Fällen, wo diese Schluss- 
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Stationen K, D, F, P, M, N, T sind. In diesen Fällen bat 
das Problem nämlich gar keine Lösung. 

Eine dritte Modification, die Hamilton dem Problem 
gab, nahm mehrere aufeinanderfolgende Anfangs-Stationen 
als gegeben an und verlangte dann, dass nach einer vor- 
geschriebenen Anzahl von folgenden Stationen es unmög- 
lich werde, weiterzureisen, ohne dass die Hauptregel des 
Dodekaeder-Spiels, nämlich, jede Station nur einmal 
zu besuchen, verletzt werde. Z. B. seien T, S, Q, R vier 
gegebene Anfangs-Stationen, und sei verlangt, dass nach 
6 weiteren Stationen die Fortsetzung der Reise unmöglich 
werde. In diesem Falle ergiebt sich die eine Lösung: 
TSQRIHDEFG. 

Endlich bestand eine vierte Modifieation des Geduld- 
spiels darin, dass eine vorgeschriebene Station bei der 
Reise ausgeschlossen sein sollte, sonst aber dieselben 
Bedingungen erfüllt würden, wie bei dem Haupt-Problem. 
Wenn z. B. A, B, C die Anfangs-Stationen, D die Schluss- 
Station sein sollen, und, wenn ausserdem der Ort M, den 
man sich etwa als von der Cholera heimgesucht vorstellen 
möge, ausgeschlossen sein soll, so ergeben sich zwei Lö- 
sungen, von denen die eine heisst: 

ABCKLPQIHGRSONUTFED. 

Kehren wir nach dieser Besprechung der Modifi- 
cationen des Hamilton'schen Problems zu seiner ursprüng- 
lichen Fassung zurück! Nach dieser sollen alle 20 Stationen, 
und zwar jede einmal, auf einer zum Anfangspunkt zu- 
rückkehrenden Rundreise besucht werden. Schon Hamilton 
gab in der Versammlung der British Association vom 
Jahre 1857 eine mathematische Behandlung des Problems, 
die auf folgenden Ueberlegungen beruht. Wenn man 
irgend eine Station erreicht hat, so bieten sich immer zwei 
Wege zur Weiterreise dar, weil die Station im ganzen 
drei Ausgänge hat. Von diesen beiden Wegen muss be- 
züglich der Richtung, in der man die Station erreicht hat, 
der eine Weg rechts, der andere links abgehen. Wählt 
man den Weg rechts, so sei dies mit r bezeichnet, während 
das Links -Weiterreisen durch 1 ausgedrückt werde. In 
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dieser Weise kann jede Hamilton'schc Rundreise durch 
20 Buchstaben ausgedrückt werden, welche entweder r 
oder 1 heissen. Beispielsweise müsste die oben zuerst 
erwähnte Rundreise, bei welcher die Buchstaben in alpha- 
betischer Reihenfolge erscheinen, so ausgedrückt werden : 

rrrlllrlrlrrrlllrlrl. 
Da der Schlusspunkt immer mit dem Anfangspunkt 
identisch sein soll, so kann man aus dieser mit rrr be- 
ginnenden Reihenfolge beliebige andere Reihenfolgen ab- 
leiten, indem man an beliebiger Stelle anfängt und den 
ersten Buchstaben als auf den letzten folgend ansieht. 
Ebenso kann man auch jede solche Reihenfolge in um- 
gekehrter Richtung lesen. In solcher Weise kann man 
aus dieser einen als richtig erkannten Lösung alle existi- 
renden Lösungen ableiten. Wenn nämlich die fünf An- 
fangs-Stationen beliebig gegeben sind, so ist aus ihnen 
die Richtung zu entnehmen, die man beim Verlassen der 
zweiten, dann der dritten, endlich der vierten Station jedes- 
mal einschlagen muss, nämlich ob rechts oder links. Es 
kann also nur eiuer von den folgenden 8 Fällen eintreten: 

rrr, rrl, rlr, rll, Irr, Irl, llr, III, 

Alle diese sind aber aus der obigen mit rrr be- 
ginnenden Reihenfolge als Anfänge von einer Reihenfolge 
zu entnehmen, und zwar erkennt man, dass mit rrr die 
obige und die umgekehrte Reihenfolge 

rrrlrlrlllrrrlrlrlll 
beginnen. Dadurch, dass man dem auf die Mitte folgenden 
rrr anfängt, erhält man keine neue Reihenfolge, sondern 
die alte nochmal, weil die zweite Hälfte der Reihenfolge 
ihrer ersten Hälfte genau kongruent ist. Die beiden er- 
haltenen, mit rrr beginnenden Reihenfolgen ergeben un- 
mittelbar die beiden Lösungen des Problems, welche 
möglich sind, wenn die fünf Anfangs-Stationen in der 
durch rrr angedeuteten Folge liegen. Wenn zweitens 
rrl der Anfang der Reihenfolge ist, so ergeben sich aus 
der obigen mit rrr beginnenden Reihenfolge wiederum 
zwei Reihenfolgen, nämlich: 

rrlllrlrlrrrlllrlrlr 
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und: 

rrlrlrlllrrrlrlrlllr, 

woraus sich die beiden Lösungen ergeben, die möglich 
sind, falls die fünf Anfangs-Stationen in ihrer Lage dem 
Symbol rrl entsprechen, wie z. B. ABCDH. Ebenso 
giebt es auch zwei mit rll beginnende Reihenfolgen. Und 
da durch Vertauschung von r und 1 der anfängliche Cyclus 
in seine Umkehrung übergeht, so verhält sich 111 genau 
wie rrr, llr wie rrl und Irr wie rll. Es bleiben daher 
nur noch die Fälle rlr und Irl übrig, welche sich wieder 
gleich verhalten, und von denen jeder zu 4 Lösungen 
führt. So haben die 4 Lösungen, die sich auf rlr be- 
ziehen, die Symbole: 

rlrlrrrlllrlrlrrrlll 
und rlrrrlllrlrlrriillrl 
und rlrlrlllrrrlrlrlllrr 
uud rlrlllrrrlrlrlllrrrl. 

Diesen 4 mit rlr beginnenden Lösungen entsprechen 
z. B. die 5 Anfangs-Stationen A, B, C, K, I, und wir er- 
halten, entsprechend den obigen 4 Lösungen die folgenden 
4 Rundreisen: 

1) ABCKIQRGrHDEFTSOPLMNUA 

2) ABCKIHDEFGRQPLMNOSTUA 

3) ABCKIQRSOPLMNUTFGHDEA 

4) ABCKIQPLMNOSRGHDEFTUA. 

Ans der Lage der gegebenen 5 Anfangs-Stationen 
lässt sich also sofort entnehmen, ob 2 oder 4 Rundreisen 
möglich sind. Wenn V, W, X, Y, Z die 5 Anfangspunkte 
sind, so kommt es darauf an, ob man bei der Durch- 
reise durch W, X, Y sich rechts oder links wendet. 
Wenn man sich erst rechts, dann links, dann rechts 
wendet, so giebt es 4 Rundreisen, ebenso auch, wenn 
man sich erst links, dann rechts, dann links wendet. 
In allen übrigen Fällen giebt es nur zwei. Aus unserm Cyclus 

rrrlllrlrlrrrlllrlrl 

kann man auch erkennen, in welchen Fällen eine Rund- 
reise mit sechs oder noch mehr gegebenen Anfangs- 
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Stationen gelingt. Bei 6 gegebenen Stationen handelt es 
sich dämm, ob man sich bei dem Passiven der 4 mittleren 
Stationen so wendet, dass die 4 Wendungen in dem 
obigen vorwärts oder rückwärts gelesenen Cyclus vor- 
kommen. Aus den Buchstaben r = rechts und 1 = links 
lassen sich aber 16 Gruppen zu je vieren zusammen- 
stellen, von denen 12 in unserm Cyclus vorkommen, 
4 aber nicht. Diese vier sind: 



Von diesen 4 Gruppen können rrrr und 1111 natur- 
gemäss nicht vorkommen, da diese sich auf die Uniwan- 
derung eines Fünfecks beziehen, sodass als sechste Sta- 
tion wiederum die erste Anfangsstation auftritt. Es bleiben 
also danach nur die Fälle rllr und lni als solche Übrig, 
bei denen eine Rundreise unmöglich wird. Der erste 
dieser Fälle tritt z. B. ein, wenn A, B, C, K, L, P als die 
6 ersten Stationen vorgeschrieben sein sollten. Man sieht 
die Unmöglichkeit einer so beginnenden Rundreise auch 
daran, dass bei einem derartigen Reiscanfang die Station 
M nicht wieder verlassen werden könnte. Denn von ihren 
drei Nachbarn B, L, N sind B und L schon vorher passirt, 
so dass man also zu M nur von N aus gelangen könnte, 
ohne dann die Möglichkeit einer Weiterreise zu haben. 

Aus dem von uns gewonnenen Cyclus ergiebt sich 
auch sehr leicht die Anzahl der möglichen Rundreisen 
in den Fällen, wo weniger als 5 Anfangsstationen ge- 
geben sind. Man erkennt dann die Richtigkeit der wohl 
schon von Hamilton aufgestellten Tabelle, die auch Herr 
Lucas in seinen Rdcreations anführt. 

Gegebene 

Anfangspunkte führen zu Lösungen 

8 oder mehr 1 oder 0, 

7 2 oder 1 oder 0, 

6 3 oder 2 oder 1 oder 0, 

5 4 oder 2, 

4 6 oder 4, 



rrrr, rllr, lrrl, 1111. 



H 
2 
1 



10, 
20, 



30. 
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Alle d iese Resultate flössen aus dem obigen von den 
Buchstaben r und 1 gebildeten Cyclus. Dieser aber ent- 
stand aus einer schon als gefunden angesehenen Lösung. 
Daher entsteht die Frage, ob die Hamilton'sche Methode, 
welche ja aus einer Lösung alle Lösungen leicht ergiebt, 
auch im Stande ist, von vornherein eine Lösung 
theoretisch zu entwickeln. Die Bejahung dieser Frage 
erkennt man aus gewissen Relationen, die sich zwischen 
den Gruppirungen der Buchstaben r und 1 aus der Natur 
der grundlegenden Figur ergeben. Man ersieht daraus 
leicht, dass man immer zu dem- 
selben Ausgangpunkt zurück- 
kommt, gleichviel ob man zwei- 
mal nach einander links geht, 
oder erst rechts, dann dreimal 
links und endlich wieder rechts. 
Z. B. gelangt man, von U kom- 
mend, über A und B nach M, 
indem man zweimal links geht. 
Man gelangt aber auch über 
A, E, D, C, B nach demselben Punkte M; wobei man erst 
rechts, dann dreimal links und zuletzt rechts geht. Man 
kann diese Erscheinung symbolisch so ausdrücken: 

ll = rlllr. 

Ebenso überzeugt man sich auch von der Richtig- 
keit der folgenden Gleichung Irl = rllr. Ferner erhält 
man aus diesen beiden Relationen noch zwei neue, wenn 
man tiberall r und 1 miteinander vertauscht. Diese Re- 
lationen kann man nun verwenden, um aus einer selbst- 
verständlichen Rundreise über nur fünf Stationen die auf 
alle 20 Stationen bezüglichen Cyclen abzuleiten. Wenn 
man den Umfang eines der Fünfecke, aus denen sich 
die Dodekaeder-Figur zusammensetzt, umkreist, so kehrt 
man zum Anfangspunkt zurück, indem man entweder 
fünfmal nach einander links oder fünfmal rechts umbiegt. 
Diese Thatsache nehmen wir als Ausgangspunkt. Dann 
erhalten wir mit fortwährender Benutzung der Relation 
1 1 = rlllr die folgende theoretische Ableitung eines Cyclus: 

10 
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(11) 111 = (rlllr) 111 = (rrlllrlr) (rlllrl) 
= (rrrlllrlrlr) (rrlllrlrl) 
= rrrl llrlr lrrrlllrl rl. 



Von welcher Relation man auch ausgehen mag, und 
wie man auch die Substitutionen vornehmen mag, man 
gelangt, sobald man 20 Buchstaben erreicht hat, immer 
zu einer Gruppe, die sich von der eben gefundenen ent- 
weder nur dadurch unterscheidet, dass sie an einer andern 
Stelle anhebt, aber cyclisch mit ihr identisch ist, oder, 
dass sie statt vorwärts rückwärts läuft. Damit erkennt 
man von neuem, dass andere Lösungen, als die aus 
unserem Cyclus resultirenden unmöglich sind. 

Ausser Hamilton selbst hat auch der französische 
Artillerie-Offizier Hermary das Hamilton'sche Problem 
mathematisch behandelt. Von seinen beiden Methoden, 
um zu allen Lösungen zu gelangen, soll hier die eine 
kurz erwähnt werden. Wenn Jemand zwei aufeinander- 
folgende Strecken der Dodekaeder-Figur durchwandert 
hat, so hat er dadurch immer zwei Seiten eines einzigen 
bestimmten Fünfecks passirt. Es kann daher beim 
Weiterwandern nur zweierlei stattfinden, entweder die 
dritte durchwanderte Strecke gehört mit den ersten beiden 
Strecken zu einem und demselben Fünfeck, oder die 
dritte Strecke gehört mit der zweiten Strecke zu 
«inem andern Fünfeck, als das Fünfeck war, zu dem 
die beiden ersten Strecken gehörten. Im ersten Falle 
wollen wir die Art des Wanderns mit b als dem ersten 
Buchstaben von „bleiben" bezeichnen, im zweiten Falle 



* lieh ist, wo die grossen lateini- 

schen Buchstaben in ihrer alphabetischen Reihenfolge die 




d * Arten des Wanderns an jener 
Stelle befolgt ist, wie aus der 
nebenstehenden Figur ersicht- 



mit w als dem ersten Buchstaben 
von „wechseln". Man kann da- 
her bei jeder Rundreise zwischen 
zwei Stationen immer durch An- 
gabe der Buchstaben b und w an- 
geben, welche von den beiden 
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Rundreise angeben, und wo die Buchstaben b und w an- 
deuten, ob die erste oder die zweite von den beiden eben 
angedeuteten Arten des Wanderns befolgt ist. Wir er- 
halten also die Reihenfolge: 

w wbbwbbwwwwwbbwbbwww, 
oder, da die erste Strecke bei einer Rundreise sich wieder 
an die letzte anschliesst, 5 Wechsel, 2 Bleiben, 1 Wechsel, 
2 Bleiben und dann in derselben Reihenfolge nochmal. Es 
zeigt sich leicht, dass alle Lösungen des Problems demselben 
soeben erhaltenen Gesetze gehorchen, wenn die Reihen- 
folge des Wechseins und Bleibens als cyclisch betrachtet 
wird, und wenn ausserdem jede Rundreise sowohl vor- 
wärts als rückwärts aufgefasst wird. Auch diese Methode 
von Hermary führt dazu, bei gegebenen Aufangsstationen 
leicht zu erkennen, wieviel Lösungen möglich sind, und 
damit die oben angegebene Tabelle der Lösungen zu 
bestätigen. Wenn insbesondere 5 Anfangsstationen ge- 
geben sind, etwa V, W, X, Y, Z, so können nur 4 Fälle 
eintreten, je nachdem nämlich die Strecke X Y demselben 
Fünfeck wie V W und W X oder einem neuen angehört, 
und je nachdem dann Y Z demselben Fünfeck wie W X 
und X Y oder einem neuen angehört, d. h. wir haben 
nur die 4 Fälle bb, bw, wb, ww. Aus dem oben ge- 
wonnenen Cyclus von Buchstaben b und w entnehmen 
wir nun aber, dass anfangen: 

1) mit bb 2 Grnp- j bbwbbwwwwwbbwbbwwwww 1 
pen , nämlich : 1 bbwwwwwbbwbbwwwwwbbw J' 

2) mit bw 2 Grup- i bwbbwwwwwbbwbbwwwwwb 1 
pen, nämlich: \ bwwwwwbbwbbwwwwwbbwb J' 

3) mit wb 2 Grup- J wbbwwwwwbbwbbwwwwwbb 1 
pen, nämlich: i wbbwbbwwwwwbbwbbwwww j* 

,wwwwwbbwbbwwwwwbbwbb» 

4) mit w w 4 Grup- I wwwwbbwbb wwwwwbbwbbw I 
pen, nämlich: | wwwbbwbbwwwwwbbwbbww [" 

' wwbbwbbwwwwwbbwbbwww ' 

Aus diesem Resultat ergiebt sich immer sofort die Ent- 
scheidung, ob bei beliebig gegebenen fünf Anfangs- 
stationen zwei oder vier Lösungen existiren. Auch die 

10* 
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Tabelle über die Anzahl der Lösungen bei einer andern 
Zahl von gegebenen Anfangsstationen konnte Hermary 
aus seiner Methode leicht ableiten. 

Trotz der grossen Eleganz sowohl der Hamilton'schen 
wie der Hermary 'sehen Untersnchungsmethode des Dode- 
kaeder-Rundrei8eproblems, hält der Verfasser dieses Buches 
es dennoch für praktisch, eine dritte Methode noch 
anzufügen, welche zwar an Schärfe und Exactheit 
tief unter den eben besprochenen steht, aber doch 
den Vortheil hat, dass sie in gleicher Weise auf jede 
aus Punkten und ihren Verbindungslinien bestehende 
Figur anwendbar ist. An eine Erweiterung des Hamil- 
ton'schen Rundreiseproblems haben selbstverständlich 
schon Hamilton, Hermary und auch Lucas und Ball, 
der öfter genannte Verfasser der Recrcations, gedacht. 
Auch der Leser wird vielleicht schon daran gedacht 
haben, ob die Rundreise, welche er im Sommer beabsich- 
tigt, die Hamilton'sche Bedingung erfüllt, dass jede Sta- 
tion, welche einmal berührt ist, nicht wieder berührt 
werden darf. Um also eine praktische Methode zu ge- 
winnen, welche auch bei beliebiger Anordnung von 
Punkten und Verbindungslinien zu Lösungen führt, be- 
trachten wir noch einmal unsere grundlegende Figur, die 
aus drei concentrischen Kreisen hervorgeht. Markirt man 
bei dieser Figur die durchwanderten Strecken, um sie 
von den nicht durchwanderten unterscheiden zu können, 
so mnss jede Rundreise immer 20 beschrittene und 10 
unbeschrittene Strecken ergeben. Denn jede von den 
20 Stationen verlässt man bei einer solchen Rundreise 
einmal, sodass ebensoviel Linien beschritten werden, 
wie es Stationen giebt. Da ferner 30 Linien im Ganzen vor- 
handen sind, so bleiben immer 10 unbeschrittene Linien übrig. 
Es ist ferner klar, dass jede Station eine, aber auch nur 
eine, unbeschrittene Strecke aussendet, weil von den 
3 Strecken, die von ihr ausgehen, eine zur Hinreise und 
eine zur Abreise benutzt werden muss. Es handelt sich 
also darum, von den 30 Linien zehn auszulesen, so dass 
von jedem Punkte immer gerade eine ausgeht. Die Aus- 
wahl ist aber in praxi immer viel leichter, als die Aus- 
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wähl der zu befahrenden Strecken, weil die Anzahl der 
letzteren 20, die Anzahl der nicht zu beschreitenden 
Strecken aber nur 10 beträgt. Bei- 
spielsweise ist die oben zuerst er- «.'""*" """y 



stehenden Figur so dargestellt, 
dass die 10 nicht beschrittenen 
Strecken continuirlich gezeichnet 
sind, die Rundreise selbst aber 




punktirt ist. Nattirlich lassen sich 

auf mannigfache Weise die zehn nicht zu beschreitenden Li- 
nien auswählen, jedoch, wie man leicht sieht, auf nur zwei- 
oder vierfache Weise, wenn die 5 Anfangsstationen gegeben 
sind, was mit dem oben nach der Hamilton'schen oder 
Hermary'schen Methode gefundenen Resultat tiberein- 
stimmt. Beispielsweise stellen die vier folgenden Figuren 



die 4 Lösungen des Problems in dem Falle vor, wo A, B, 
C, K, I die 5 Anfangsstationen sind. Hier sind in allen 
4 Figuren die 5 identischen Anfangsstationen mit 1, 2, 3, 
4, 5 bezeichnet. Die nicht beschrittenen Strecken sind 
gar nicht, die beschrittenen punktirt gezeichnet. 
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Diese Metbode lässt sich nun leicht auf beliebige 
Figuren übertragen. Man notire sich zunächst für jeden 
Punkt die Zahl der von ihm ausgehenden Linien. Die 
Hälfte von der Summe aller so notirten Zahlen ist immer 
die genaue Anzahl aller Linien. Vermindert man diese 
Anzahl um die Anzahl aller Punkte, so erhält man immer 
die Zahl der nicht zu beschreitenden Linien. 
Man hat dann soviel Linien, wie diese Zahl anzeigt, in 
der Figur als „verboten" zu markiren, wobei man nur 
auf zweierlei zu achten hat, erstens darauf, dass von 
jedem Punkte soviel verbotene Linien ausgehen, wie die 
um zwei verminderte, bei diesem Punkte notirte Zahl 
angiebt, zweitens darauf, dass die so erhaltene Rundreise 
nicht in zwei oder mehr Rundreisen zerfällt, von denen 
jede in sich zurückläuft. 



verbotenen Linien continuirlich gezeichnet sind, wäh- 
rend die daraus unzweideutig hervorgehende Rundreise 
selbst punktirt gezeichnet und überdies noch durch 
die natürliche Zahlenreihe kenntlich gemacht ist. 

Während diese Figur einem Körper entspricht, der von 
12 Fünfecken und zehn Sechsecken begrenzt wird, ist 
die folgende Figur das Bild eines Körpers, der von 
12 Fünfecken und acht Sechsecken begrenzt wird, 
jedoch auch so, dass jede Ecke 3 Kanten aussendet. So 
entstehen 36 Punkte, die durch 36 zu beschreitende 




Hat jeder Punkt, 
wie bei der Dode- 
kaeder-Figur drei 
Ausgänge, so muss 
von jedem Punkte 
eine verbotene Linie 
ausgehen. Dies ist 
z. B. bei der fol- 
genden Figur der 
Fall, in der ^Punk- 
te durch 60 Linien 
miteinander zusam- 
menhängen, und in 
der wieder die 20 
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und 18 zu vermeidende Linien zusammenhängen. Wiederum 
sind die zuerst bestimmten verbotenen Wegen continuir- 
lich, die Wege der Rund- 
reise selbst punktirt ge- 
zeichnet. 

Es bietet nun gar 
keine Schwierigkeit, die 
Methode , welche darin 
besteht, die verbotenen 
Strecken zuerst auszu- 
wählen, auch auf solche 
Figuren auszudehnen, wo 
nicht jeder Punkt 3 Linien 
aussendet. Man hat dann 
bei jedem Punkte die um 
2 verminderte Zahl seiner Ausgänge zu notiren, und dann 
dafür zu sorgen, dass bei der Auswahl der nicht zu be- 
schreitenden Strecken jeder Punkt soviel solcher Strecken 
aussendet, wie die bei ihm notirte Zahl angiebt. Auf 
diese Weise sind die auf den folgenden Figuren punktirt 
gezeichneten Rundreisen entstanden. 



1 * \ Li 1 ', 

'--.1.--- 
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Zum Schluss bringen wir noch eine 51 Stationen um- 
fassende Eisenbahnkarte, und überlassen es dem Leser, 
eine Rundreise aufzufinden, welche alle 51 Stationen, 
jede aber nur einmal, berührt, und welche keine andern 
Eisenbahnlinien benutzt als solche, die in der Karte ge- 
zeichnet sind. Die 51 Stationen sind ungefähr nach ihrer 
wirklichen geographischen Lage angegeben, die Eisen- 
bahnlinien sind jedoch, der Einfachheit wegen, gerad- 
linig gezeichnet. Da nicht alle Stationen gleichviel 
Linien aussenden, und da die Figur sich aus Polygonen 
mit sehr verschiedener Seitenzahl zusammensetzt, so kann 
weder die Hamilton'sche noch die Hermary'sche Methode 
zur Auffindung einer Lösung angewandt werden, wohl 
aber die zuletzt auseinandergesetzte Methode, die darauf 
beruht, dass man zuerst die nicht zu befahrenden Strecken 
methodisch ausschaltet. 




Druck von ü. Bernstein in Berlin. 
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